242Valid Anagram有效的字母异位词

最新推荐文章于 2024-08-02 18:20:17 发布

lMonster81

最新推荐文章于 2024-08-02 18:20:17 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/iov3Rain/article/details/83119750

Leetcode 专栏收录该内容

357 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为字母异位词的算法，通过使用数组或map来统计字符频率，实现对小写字母组成的字符串进行快速比对。探讨了算法在不同情况下的适用性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

示例 2:

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

说明:

你可以假设字符串只包含小写字母。

进阶:

如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

也可以用map，但是该题只有小写字母26个，所以用数组。

有歧义，该题表达的意思是是否是“一个” 字母异位词

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

class Solution
{
  public:
    bool isAnagram(string s, string t)
    {
        map<char, int> str1;
        map<char, int> str2;
        if(s.size() != t.size())
            return false;
        for(char c : s)
        {
            str1[c]++;
        }
        for(char c : t)
        {
            str2[c]++;
        }
        for(char c : s)
        {
            if(str1[c] != str2[c])
                return false;
        }
        return true;
    }
};