【题目】

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母
样例
给出 A = "ABCD" B = "ACD"，返回 true
给出 A = "ABCD" B = "AABC"， 返回 false

【分析】

实质上利用的是哈希表的思想。只有大写字母，一共26个，遍历A的时候，往里面压，遍历B的时候，往外边弹，如果不够弹，则不包含

【思路一】

定义一个大小为26的数组（因为大写字母有26个），遍历字符串A，将字符串A中出现的字符记录到数组中，出现一次加1；遍历字符串B，将出现的字符记录到数组中，出现一次减1。如果字符串B中的字符位置的数组大小小于0则字符串B不包含于字符串A。

【思路二】

【Java代码 思路一】

public class Solution {
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @return :  if string A contains all of the characters in B return true else return false
     */
    public boolean compareStrings(String A, String B) {
        // write your code here
        //利用哈希表的算法定义数组，因为字符全是大写字母，所以数组大小为26.
        int[] index = new int[26];
        //将字符串A中的字符出现个数记录在数组中
        for(int i = 0; i < A.length(); i++){
            index[A.charAt(i) - 'A']++;
        }
        //遍历字符串B
        for(int j = 0; j < B.length(); j++){
            index[B.charAt(j) - 'A']--;
            //如果该位置的大小小于0则代表在B.charAt(j)在字符串B中出现的次数大于在A中出现的次数
            if(index[B.charAt(j) - 'A'] < 0)
                return false;
        }
        return true;
    }
}