有效的字母异位词
难度:简单
首先判断两个字符串长度是否相等,不相等则直接返回 false,初始化数组map,遍历字符串 s 和 t,s 负责在对应的位置 +1,t 负责在对应的位置 -1,最后遍历map中是否存在不为0的元素,若存在,则返回false,不存在则返回true
public static boolean isAnagram(String s, String t) {
if (s.length()!=t.length()){
return false;
}
int[] map = new int[128];
for (int i = 0; i < s.length(); i++) {
map[s.charAt(i)] += 1;
map[t.charAt(i)] -= 1;
}
for (int i = 0;i<128;i++){
if (map[i]!=0){
return false;
}
}
return true;
}
执行结果:通过