字符串-leetcode 242 Valid Anagram

Maxwell__726

于 2017-06-27 11:15:02 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode c++ string

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/73775479

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种简单有效的算法来解决LeetCode上的ValidAnagram问题。通过对比两个字符串的长度及排序后的相等性来判断它们是否为字母异位词。此方法的时间复杂度为O(n log n)，空间复杂度为O(1)。

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

原题链接：Valid Anagram

分析：这道题在leetcode中归为hash table，应该用hash table的方法可能会有一个很好的效果，但是我这里使用的是字符串的方法，没有用到hash，所以暂且自私的归为字符串类

题目比较简单，思路就是先判断两个字符串长度是否一样，如果不一样，显然应该返回false，如果一样，将字符串排序，比较这两个排序之后的字符串是否相等。代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        /*
            如果两个字符串长度不一样，返回false,否则，排序，比较是否相等。
            Time Complexity:O(nlgn)
            Space Complexity:O(1)
        */
        if(s.size()!=t.size())return false;
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s==t;
    }
};