leetcode 242. 有效的字母异位词

最新推荐文章于 2024-09-27 15:00:48 发布

小白吖丶

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量45

点赞数

分类专栏： leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_43180487/article/details/109953148

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

字母异位词：两个单词包含相同的字母，但是次序不同(看大佬们的评论才知道的orz)
菜鸡做法

class Solution {
public:
bool isAnagram(string s, string t) 
{
	if (s.length() != t.length())
	{
		return false;
	}
	sort(s.begin(),s.end());
	sort(t.begin(),t.end());
	return s == t;
}
};

在这里插入图片描述
更好的方法呐

class Solution {
public:
    bool isAnagram(string s, string t) 
    {
        if(s.length()!=t.length())
        {
            return false;
        }
        vector<int>res(26,0);
        for(int i=0;i<s.length();i++)
        {
            res[s[i]-'a']++;
        }
        for(int i=0;i<t.length();i++)
        {
            res[t[i]-'a']--;
            if(res[t[i]-'a']<0)
            {
                return false;
            }
        }
        return true;
    }
};