計算字符串逆序數

字符串由大寫字母A、B、C、D組成，個數和順序不定，默認大小是字典序,計算字符串中逆序數。  樣例：DBBAC  其中，D的逆序數是4  B的逆序數是1  B的逆序數是1  A的逆序數是0  C的逆序數是0  因此該字符串的逆序數是6，要求時間複雜度是O（n）html int fun(String str){ int numA=0;//A的數量 int numB=

>>阅读原文<<