LintCode 字符串比较

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

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

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

 

我的代码：

    /**
     * 由于是在字符串strA中确定是否包含字符串strB中的所有字符<br/>
     * 故只需要将字符串strB中的每一个字符在字符串strA中遍历，当在字符串strA中不存在时，则直接返回false<br/>
     * 当存在是，则进行字符串strB的下一个字符查找<br/>
     * @param strA
     * @param strB
     * @return
     */
    public boolean compareStrings(String strA, String strB) {
        int aLen = strA.length();
        int[] arr = new int[aLen];
        for (int i = 0; i < aLen; i++) {
            arr[i] = 0;
        }
        boolean flag = true;
        for (int i = 0, bLen = strB.length(); i < bLen; i++) {
            flag = false;
             for(int j = 0;(j < aLen) && (!flag);j ++){
                if (strB.charAt(i) == strA.charAt(j) && arr[j] == 0) {
                    arr[j] = 1;
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
        }
        return flag;
    }

 

还有种比较牛的

思路：统计两边的信息进行比较。如果B中的每种字符的个数小于等于A中的，则A包含B。

参考资料：http://www.jianshu.com/p/f7f9987f1bbb

int Achar[26];//储存字符串的每个字母个数
 int Bchar[26];
 for (int i = 0; i<26; i++) {
     Achar[i] = 0;
     Bchar[i] = 0;
 }
 int Adate,Bdate;//记录AB的字符统计数据
 int countA = A.length();
 int countB = B.length();
 for (int i = 0; i<countA; i++) {
 int index;
 index = A[i] - 65;
 Achar[index]++;
 }
 for (int i = 0; i<countB; i++) {
 int index;
 index = B[i] - 65;//65为大写A的ASCⅡ码值
 Bchar[index]++;
 }
 for (int i = 0; i<26; i++) {
     if (Achar[i]<Bchar[i])
     return false;
}
return true;
}