[leetcode]242. Valid Anagram

yao_yao_2015

于 2017-06-28 09:52:31 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yao_yao_2015/article/details/73826345

leetcode 专栏收录该内容

47 篇文章

订阅专栏

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

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

给两个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;
    }
};