题目来源:
leetcode题目,网址:LCR 032. 有效的字母异位词 - 力扣(LeetCode)
解题思路:
遍历两字符串计数,然后逐个字符比较即可。
解题代码:
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length() || s.equals(t) ){
return false;
}
int[] cnt=new int[26];
for(int i=0;i<s.length();i++){
cnt[s.charAt(i)-'a']++;
}
for(int i=0;i<t.length();i++){
cnt[t.charAt(i)-'a']--;
}
for(int i=0;i<26;i++){
if(cnt[i]!=0){
return false;
}
}
return true;
}
}
总结:
官方题解给出了哈希表和排序两种解法。