242. 有效的字母异位词
作者:
名字是乱打的 | 来源:发表于
2025-02-17 09:50 被阅读0次
一 题目：
二 思路：
- 题目交代字母由小写字母组成，即26以内
- 字母异位词即长度相同，各个字母个数相同
- 定义一个int类型的数组，x-'a'为各个字母下标，只要t里字母a都有即可
三 代码：
public boolean isAnagram(String s, String t) {
if (s==null|| t==null||s.length()!=t.length()){
return false;
}
int[] chars26 = new int[26];
for (char c : s.toCharArray()) {
chars26[c-'a']+=1;
}
for (char c : t.toCharArray()) {
chars26[c-'a']-=1;
if (chars26[c-'a']<0){
return false;
}
}
return true;
}
本文标题：242. 有效的字母异位词
本文链接：https://www.haomeiwen.com/subject/kcbjpjtx.html
网友评论