[leetcode]242. Valid Anagram

最新推荐文章于 2024-10-07 20:18:25 发布

原创最新推荐文章于 2024-10-07 20:18:25 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种通过排序和比较来判断两个字符串是否为异序词的方法。具体实现上，首先检查两字符串长度是否相等，然后将字符串转换为字符向量并进行排序，最后逐个字符对比两者是否完全相同。

给两个string类型的变量s和t，判断s和t是否是相同字母异序词

例如：s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size() != t.size())
            return false;
        
        vector<char> char_s;
        vector<char> char_t;
        char_s.assign(s.begin(), s.end());
        char_t.assign(t.begin(), t.end());
        sort(char_s.begin(), char_s.end());
        sort(char_t.begin(), char_t.end());
        
        for(int i=0; i<s.size(); i++)
        {
            if(char_s[i]!=char_t[i])
                return false;
        }
        
        return true;
    }
};