哈希表思想:利用一个数组,存储每个值ASC码, 遍历S每次加1,遍历T每次减1,如果最好数组值为0,说明S和T是一组变位词
class Solution {
public boolean isAnagram(String s, String t) {
//防止第三种情况出现
if (s.length() == 1 && t.length() == 1){
if (s.toCharArray()[0] == t.toCharArray()[0]){
return false;
}
}
int[] record = new int[26];
for (char c : s.toCharArray()) {
record[c-'a']+=1;
}
for (char c : t.toCharArray()) {
record[c-'a']-=1;
}
for (int i : record) {
if (i != 0){
return false;
}
}
return true;
}
}