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

如题

样例

给出 A =

"ABCD"

B
=

"ACD"

，返回

true

给出 A =

"ABCD"

B
=

"AABC"

， 返回

false

注意

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

目前思路是分别扫描两个字符串得到两个map<Character,Integer> 比较字母出现次数，若A的每个字母次数都>=B ， 则成立。同理 判断是否互为变位词也可以使用这个思路，把次数判断为相等即可

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
Map<Character,Integer> map1=new HashMap<>();
Map<Character,Integer> map2=new HashMap<>();
char[] word1=A.toCharArray();
char[] word2=B.toCharArray();
for(char c:word1){
if(map1.containsKey(c)){
int val=map1.get(c);
map1.put(c,++val);
}
else{
map1.put(c,1);
}
}
for(char c:word2){
if(map2.containsKey(c)){
int val=map2.get(c);
map2.put(c,++val);
}
else{
map2.put(c,1);
}
}
boolean has=true;
for(Map.Entry<Character,Integer> entry:map2.entrySet()){
if(map1.containsKey(entry.getKey())){
if(map1.get(entry.getKey())>=(entry.getValue())){  //这一行第一次跑的时候就错在了这里，当时使用了equals，其实要考虑多的情况
continue;
}else{
has=false;
break;
}
}else{
has=false;
break;
}
}
return has;
}
}