242. 有效的字母异位词

复制代码
 1 class Solution {
 2 public:
 3     bool isAnagram(string s, string t) {
 4         if (s.size() != t.size()) return false;
 5         string::iterator s_iter = s.begin();
 6         string::iterator t_iter = t.begin();
 7         map<char, int> s_nums;
 8         map<char, int> t_nums;
 9         while (s_iter != s.end())
10         {
11             ++s_nums[*s_iter++];
12             ++t_nums[*t_iter++];
13         }
14         //判断map是否一样
15         for (auto p = s_nums.begin(); p != s_nums.end(); p++)
16         {
17             int s_num = s_nums[p->first];
18             if (!t_nums[p->first]) return false;
19             int t_num = t_nums[p->first];
20             if (s_num != t_num)
21             {
22                 return false;
23             }
24         }
25         return true;  
26     }
27 };
复制代码

 

posted @   xiazichengxi  阅读(9)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示
主题色彩