题目
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
思路
只需要比较两个字符串中的左右字符是否相同
代码
class Solution {
public boolean isAnagram(String s, String t) {
//使用字母计数器
int len1 = s.length(), len2 = t.length();
char[] str1 = s.toCharArray();
char[] str2 = t.toCharArray();
int[] count = new int[26];
for(int i=0; i<len1; i++){
int x = str1[i]-'a';
count[x]++;
}
for(int i=0; i<len2; i++){
int x = str2[i]-'a';
count[x]--;
}
for(int i=0; i<26; i++){
if(count[i] != 0) return false;
}
return true;
}
}