给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
bool isAnagram(string s, string t) {
unordered_map<char,int>a,b;
for(auto e:s){
a[e]++;
}
for(auto e:t){
b[e]++;
}
for(auto e: a){
if(e.second!=b[e.first]){
return false;
}
}
for(auto e: b){
if(e.second!=a[e.first]){
return false;
}
}
return true;
}
};

本文详细介绍了如何解决LeetCode上的有效字母异位词问题,通过使用unordered_map存储每个字符出现的次数,对比两个字符串的字符分布来判断是否为字母异位词。示例中展示了正确判断'anagram'和'nagaram'为字母异位词的方法。
792

被折叠的 条评论
为什么被折叠?



