0
点赞
收藏
分享

微信扫一扫

「 每日一练,快乐水题 」242. 有效的字母异位词


文章目录

  • ​​🔴力扣原题:​​
  • ​​🟠题目简述:​​
  • ​​🟡解题思路:​​
  • ​​🟢C++代码:​​
  • ​​🔵结果展示:​​

🔴力扣原题:

​​242. 有效的字母异位词​​

🟠题目简述:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

🟡解题思路:

  1. 利用哈希来记录两个字符串的字符频次;
  2. 遍历两个哈希比较字符频次即可;
  3. 处理字符串长度不一样的特殊情况;
  4. over;

🟢C++代码:

class Solution {
public:
bool isAnagram(string s, string t) {
unordered_map<char, int> umap1, umap2;

if(s.length() != t.length())
{
return false;
}

for(auto ch : s)
{
++umap1[ch];
}

for(auto ch : t)
{
++umap2[ch];
}

for(auto it = umap1.begin(); it != umap1.end(); it++)
{
if(it->second != umap2[it->first])
{
return false;
}
}

return true;
}
};

🔵结果展示:

「 每日一练,快乐水题 」242. 有效的字母异位词_字符串


举报

相关推荐

0 条评论