问题:有两个字符串s和t,每个字符串的字符从A-Z或者a-z中选取,比如: B = “ABBC”, A = “ACBBD”。那么A包含所有B中出现的字符。如果A = “ACBD” 或者 A = “ABBD”,则我们认为A不包含B中所有的字符。
分析:对于“是否包含”的问题,基本上处理的方法都会与hashtable有关。这题也不例外。思路是把所有A中出现的字符放在一个长度为58的字符数组array[58]里(为什么会选取58呢,因为ASCII码中‘A’对应十进制65,‘z’对应十进制122,所以数组长度必须囊括整个区间),然后对于每个在B字符串中出现的字符,在array[58]里做相应的减法。只要遇到array[i] < 0, 返回 false。
public boolean contains(String A, String B) {
int[] freq = new int[58];
for (int i = 0; i < A.length(); i++) {
freq[A.charAt(i) - 'A'] += 1;
}
for (int j = 0; j < B.length(); j++) {
freq[B.charAt(j) - 'A'] -= 1;
if (freq[B.charAt(j) - 'A'] < 0) return false;
}
return true;
}