LeetCode 242 有效的字母异位词 HERODING的LeetCode之路_亚马逊,微软最近面试题,242. 有效的字母异位词

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

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true

示例 2:

输入: s = “rat”, t = “car”
输出: false

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

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

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

解题思路：
异位词，顾名思义是单词字母的数目相同，但是顺序不同，那么只要统计字母数目就行，想过map的方法但是感觉太麻烦了，于是想到了排序，如果按照字典顺序排序结果相同，那么必然是异位词，反之就不是，代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        // 判断长度
        int len1 = s.length();
        int len2 = t.length();
        if(len1 != len2){
            return false;
        }
        // 排序s,t，如果结果相同，说明是异位数，不同则不是
        vector<char> v1;
        vector<char> v2;
        v1.assign(s.begin(),s.end());
        v2.assign(t.begin(),t.end());
        sort(v1.begin(), v1.end());
        sort(v2.begin(), v2.end());
        return v1 == v2;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/valid-anagram/solution/yin-han-pai-xu-jie-jue-wen-ti-by-heroding/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

ps:翻了一下发现官方跟我想法一样，晕死。。。但是我发现string可以直接sort排序，爱了爱了，官方代码如下：

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


作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/valid-anagram/solution/you-xiao-de-zi-mu-yi-wei-ci-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17