【题目】
比较两个字符串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;
}
}
