比较两个字符串是否是anamgram.
我用map做的。
public boolean isAnagram(String s, String t) {
//1. 模拟map
//2. sort？
int map[] = new int[26];
for (int i = 0; i < s.length(); i++) {
map[s.charAt(i) - 'a']++;
}
for (int i = 0; i < t.length(); i++) {
map[t.charAt(i) - 'a']--;
}
for (Integer num : map) {
if (num != 0) {
return false;
}
}
return true;
}
其他方法：
- sort, 还是要转换成array的。
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char[] str1 = s.toCharArray();
char[] str2 = t.toCharArray();
Arrays.sort(str1);
Arrays.sort(str2);
return Arrays.equals(str1, str2);
}
