242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

weixin_30758821

最新推荐文章于 2025-05-09 00:08:34 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuangbijingdeboke/p/9083931.html

本文介绍了一种通过比较两个字符串的字符频率来判断一个字符串是否为另一个字符串的乱序重组的方法。采用C++实现，利用两个向量分别记录源字符串和目标字符串中每个字符出现的次数，最后比较两向量是否相等。

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     bool isAnagram(string s, string t) 
12     {
13         vector<int> sv(256,0),st(256,0);
14         for(char c:s)
15             sv[c]++;
16         for(char c:t)
17             st[c]++;
18         return sv==st;
19     }
20 };