Leetcode：242. 有效的字母异位词（C++）

最新推荐文章于 2024-02-08 23:55:17 发布

原创最新推荐文章于 2024-02-08 23:55:17 发布 · 273 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LeetCode 专栏收录该内容

327 篇文章

订阅专栏

这篇博客介绍了两种判断字母异位词的方法，一种是通过哈希表记录每个字母出现的次数，另一种是直接对字符串进行排序后比较。代码示例分别展示了这两种方法的实现，强调了在判断过程中需要注意字母出现次数的匹配。

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false

实现代码：

哈希表法

class Solution {
public:
    bool isAnagram(string s, string t) 
    {
        int hash[26]={0};//建立一个数组哈希表
        for(int i=0;i<s.size();i++)
        {
            hash[s[i]-'a']++;//对应的ascii码位置加一
        }
        for(int i=0;i<t.size();i++)
        {
            hash[t[i]-'a']--;//对应的ascii码位置减一
        }
        for(int i=0;i<26;i++)
        {
            if(hash[i]!=0)
            {
                return false;//最后不都为零，说明字母出现次数不同，不是异位词
            }
        }
        return true;//当hash数组里全为零时，含有字母数相同，为异位词


    }
};

这里用数组当哈希表就可以，里面存有相同字母出现的个数，用字母ascii码作为位置储存，当两个字符串所用的相同的字母的个数相同时，相减去后，最后哈希表里储存的全为零就为异位此。

排序法

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;
    }
};

直接排序后，判断两个字符串是否相等即可。

当然还有直接两个循环的暴力解法，这里就不写了。