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

题目

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

解题

方法1

1. 如果两个字符串的长度不相等，则可以判断两个字符串必定不是字母异位词
2. 如果两个字符串的长度相等，则判断他们出现的字符数目是否相等。
   因为两个字符串均为小写字母组成，所以可以创建一个vector存放每个单词出现的次数。具体过程如下：

实现1

class Solution {
public:
    bool isAnagram(string s, string t) {
        bool tag = false;

        int m = s.size(),n = t.size();
        vector<int> vec1(26,0);
        vector<int> vec2(26,0);

        if(m != n)
        {;}
        else
        {
            for(int i = 0;i < m;i++)
            {
                vec1[s[i] - 'a']++;
                vec2[t[i] - 'a']++;
            }
            (vec1 == vec2) ? tag = true : false;
        }

        return tag;

    }
};

方法2

方法2是方法1的优化版本，在方法1中使用了2个vector使得空间复杂度较高，在此方法中使用一个vector，s中的字符对应的位置++，t中的字符对应的字符–；如果vector中所有元素全部为0的话，说明s和t中++、–的结果抵消，即两个字符串的元素的个数相等。

实现2

class Solution {
public:
    bool isAnagram(string s, string t) {
        bool tag = true;

        int m = s.size(),n = t.size();
        vector<int> vec(26,0);

        if(m != n)
        {
            tag = false;
        }
        else
        {
            for(int i = 0;i < m;i++)
            {
                vec[s[i] - 'a']++;
                vec[t[i] - 'a']--;
            }
            for(int i = 0;i < 26;i++)
            {
                if(vec[i] != 0)
                {
                    tag = false;
                    break;
                }
            }
        }

        return tag;

    }
};

方法3

先对两个字符串排序（升序），然后直接比较两个字符串是否相等即可。

实现3

class Solution {
public:
    bool isAnagram(string s, string t) {
        bool tag = true;
        
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());

        if(s != t)
        {
            tag = false;
        }
        

        return tag;

    }
};