您的位置:首页 > 新闻 > 会展 > 算法-有效的字母异位词

算法-有效的字母异位词

2025/3/2 1:10:42 来源:https://blog.csdn.net/m0_46290969/article/details/141613090  浏览:    关键词:算法-有效的字母异位词

这道题很简单,就不做过多的解释,只需要创建一个哈希表统计s中出现的次数,然后遍历t,如果没找到,或者找到了但是次数为0则返回错误,否则返回true。代码如下:

class Solution {
public:bool isAnagram(string s, string t) {if(s.length()!=t.length()){return false;}unordered_map<char,int>count;for(char c:s){count[c]++;}for(char c:t){if(count.find(c)==count.end()||count[c]==0){return false;}count[c]--;}return true;}
};

 这里面那个count[c]==0,表示虽然找到了,但是超过了使用次数。可能有些人不太动这两个for(char c:s)的含义,第一个主要是统计s中字符的个数,第二个主要是为了验证字符在t中出现的次数。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com