腾讯2017暑期实习生笔试题，计算字符串逆序数

字符串由大写字母A、B、C、D组成，个数和顺序不定，默认大小是字典序,计算字符串中逆序数。 样例：DBBAC 其中，D的逆序数是4 B的逆序数是1 B的逆序数是1 A的逆序数是0 C的逆序数是0 所以该字符串的逆序数是6，要求时间复杂度是O（n）

public static int fun(String str){ int numA=0;//A的数量 int numB=0;//B的数量 int numC=0;//C的数量 int numD=0;//D的数量 int count=0;//总计逆序数 for(int i=0;i<str.length();i++){ char ch=str.charAt(str.length()-i-1); if(ch=='A') numA++; if(ch=='B'){ count=count+numA; numB++; } if(ch=='C'){ count=count+numB+numA; numC++; } if(ch=='D'){ count=count+numA+numB+numC; numD++; } } return count; }