leetcode(三十二)有效的字母异位词

最新推荐文章于 2024-10-08 10:36:00 发布

small_tomato

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量60

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/small_tomato/article/details/120854074

版权

leetcode刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

这篇博客介绍了三种方法来判断两个字符串是否为变位词，即它们包含的字符相同但顺序不同。方法一利用哈希表存储每个字符出现的次数，遍历第二个字符串更新计数，最后检查哈希表中所有计数是否为零。方法二通过排序字符串，然后比较排序后的字符串是否相等。方法三创建一个数组记录字符'a'到'z'的出现次数，遍历第二个字符串更新计数，最后检查数组中所有计数是否为零。这些方法都是高效地解决字符串变位词问题的常见算法。

摘要由CSDN通过智能技术生成

方法一：哈希表

需要注意的是对哈希表遍历时得到的迭代器不需要用->，使用.即可。

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<int,int> array;
        for(int i =0;i<s.length();i++)
        {
            auto iter = array.find(s[i]);
            if(iter==array.end())
                array.insert({s[i],1});
            else
                (iter->second)++;
        }

        for(int j = 0; j<t.length();j++)
        {
            auto itter = array.find(t[j]);
            if(itter==array.end())
                return false;
            else
            {
                (itter->second)--;
                if(itter->second<0)
                    return false;
            }
            
        }
        for(auto num3:array)
            {
                if(num3.second!=0)
                    return false;
            }
        return true;

    }
};

方法二：

字符串排序。

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());
        if(s!=t)
            return false;
        return true;

    }
};

方法三：

数组。

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