LintCode-第55题 比较字符串

描述：

           比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

          注意事项

                  在 A 中出现的 B 字符串里的字符不需要连续或者有序。

样例：

         给出 A = "ABCD" B = "ACD"，返回 true

         给出 A = "ABCD" B = "AABC"， 返回 false

代码实现：

 public boolean compareStrings(String A, String B) {        // write your code here         char ch_A[] = A.toCharArray();//获得a中的字符数组char ch_B[] = B.toCharArray();//获得b中的字符数组int len_A = ch_A.length;        int len_B = ch_B.length;               int a[] = new int[len_A];//记录a中每个字符出现的次数        int b[] = new int[len_B];//记录b中每个字符出现的次数                if(len_A<len_B){//b中的字符数不可能小于a中的字符数            return false;        }                for(int i=0;i<ch_B.length;i++){        int ca = getCharNumber(ch_A,ch_B[i]);        int cb = getCharNumber(ch_B,ch_B[i]);        if(ca<cb){        return false;                }        }        return true;            }        //计算字符ch在数组str中的个数    private int getCharNumber(char str[],char ch){int len = str.length;int count=0;  for(int i = 0; i< len;i++){if(str[i]==ch){count++; }  }  return count;}