[leetcode]有效的字母异位词

最新推荐文章于 2024-04-04 18:22:30 发布

简

最新推荐文章于 2024-04-04 18:22:30 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u014286840/article/details/84329521

leetcode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种判断两个字符串是否为字母异位词的方法，通过使用C++编程语言实现了一个函数，该函数首先检查两个字符串长度是否相等，然后利用map数据结构统计每个字符串中各字符出现的次数，最后比较这两个map是否完全相同。

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

242. 有效的字母异位词

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

示例 1:

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

示例 2:

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

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

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

C++解法：

class Solution {
public:
    bool isAnagram(string s, string t) 
    {
        if(s.size() != t.size())
        {
            return false;
        }
        map<char,int> letter_s;
        map<char,int> letter_t;
        for(int i = 0;i < s.size();++i)
        {
            ++letter_s[s[i]];
        }
        for(int j = 0;j < t.size();++j)
        {
            ++letter_t[t[j]];
        }

        if(letter_s == letter_t)
        {
            return true;
        }
        else
        {
            return false;
        }
        
    }
};