题目:
判断两个字符串包含的字符是否完全相同。
思路:
可以利用哈希表或者数组统计两个数组中每个数字出现的频次,若频次相同,则说明它
们包含的字符完全相同。
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length() ){
return false;
}
Map<Character,Integer> table = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); i++){
char ch = s.charAt(i);
table.put(ch, table.getOrDefault(ch, 0) + 1);
}
for (int i = 0;i < t.length(); i++){
char ch = t.charAt(i);
table.put(ch, table.getOrDefault(ch, 0) - 1);
if (table.get(ch) < 0){
return false;
}
}
return true;
}
}