#leetCode刷题纪实 Day28

https://leetcode-cn.com/problems/valid-anagram/

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

示例 1:

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

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

 

小菜鸡的尝试：

最开始的思路很简单：就是用sort函数对字符串进行排序，再以复杂度为O(n)的遍历方式进行比较。当然也要考虑两字符串不等的情况。

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        int curr = 0;
        while (s[curr] && t[curr]) {
            if(s[curr] != t[curr]) return false;
            curr ++;
        }
        return !(s[curr] || t[curr]);
    }
};

但跑出来效果一般

 

 

膜拜大佬代码：

这是同样的方法更优雅的写法：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size()) {
            return false;
        }
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

更优的办法是使用哈希表

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size()) {
            return false;
        }
        unordered_map<int, int> umap;
        for (char ch : s) {
            ++umap[ch];
        }
        for (char ch : t) {
            if (umap[ch] > 0) {
                --umap[ch];
            } else {
                return false;
            }
        }
        return true;
    }
};

 

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。