lintcode -- 比较字符串

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

 注意事项

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

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







//1.常规方法
/*
2.将A，B字符串映射到大小为26的a，b数组中，数组内容为所对应字母的个数。 
遍历a，b数组，如果b中无元素大于a中对应元素则返回true，反之返回false。


/*
目前思路是分别扫描两个字符串得到两个map<Character,Integer> 比较字母出现次数，若A的每个字母次数都>=B ， 则成立。同理 判断是否互为变位词也可以使用这个思路，把次数判断为相等即可
*/
public class Solution {
    public boolean compareStrings(String A, String B) {
        int[] counts = new int[26];
        
        for (int i = 0; i < 26; i++) {
            counts[i] = 0;
        }
        //数组内容为所对应字母的个数。
        for (int i = 0; i < A.length(); i++) {
            counts[A.charAt(i) - 'A'] ++;
        }
        for (int i = 0; i < B.length(); i++) {
            counts[B.charAt(i) - 'A'] --;
            if (counts[B.charAt(i) - 'A'] < 0) {
                return false;
            }
        }
        return true;
    }
}