- 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
采用hash的方法,字符串1中每出现一个字母,该字母在26个字母表中的对应位置作为hash索引值,在hash表中索引值的对应位置的hash值加1;对于字符串2中的字母,对应位置hash值减1,代码如下:
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size()!=t.size())
return false;
int hash[26]{0};
for(auto si:s){
hash[si-'a']++;
}
for(auto ti:t){
hash[ti-'a']--;
}
for(int i=0;i<26;i++){
if(hash[i]!=0){
return false;
}
}
return true;
}
};
成绩如下: