难度简单
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
思路一:
暴力解法:排序后查看是否相等
bool isAnagram(string s, string t) {
if(s.size()!=t.size()) return false;
sort(s.begin(),s.end());
sort(t.begin(),t.end());
if(s==t) return true;
return false;
}
思路二:
利用数组保存对应字母的数量,对比是否相等
bool isAnagram(string s, string t) {
// 类似哈希表--需要指定数组长度,不易于扩展到 unicode 字符集
if(s.size()!=t.size()) return false;
int M[26];
memset(M,0,sizeof(M));
for(char C:s){
M[C-'a']++;
}
for(char C:t){
if(--M[C-'a']<0) return false;
}
return true;
}
思路三:
利用哈希表保存对应字母的数量,对比是否相等,可以自适应字符数量
bool isAnagram(string s, string t) {
if(s.size()!=t.size()) return false;
unordered_map<char, int> M;
for(auto index:s){
M[index]++;
}
for(auto index:t){
if(--M[index] < 0 ) return false;
}
return true;
}