LeetCode 题解 | 242. 有效的字母异位词

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

示例 1:

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

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:

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

进阶:

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

方法一：直接sort函数

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

方法二: map计数

class Solution {
public:
    bool isAnagram(string s, string t) {
        map<char,int>Map;
        if(s.size()!=t.size())
            return false;
        for(int i=0;i<s.size();++i){
            ++Map[s[i]];
            --Map[t[i]];
        }
        for(map<char,int>::iterator it=Map.begin();it!=Map.end();++it)
            if(it->second!=0)
                return false;
        return true;
    }
};

方法三： 数组法（hash）

class Solution {
public:
    bool isAnagram(string s, string t) {
        int num[26]={0};
        if(s.length()!=t.length())
            return false;
        for(int i=0;s[i]!='\0';i++){
            num[s[i]-'a']++;
            num[t[i]-'a']--;

        }
        for(int i=0;i<26;i++)
            if(num[i]!=0)
                return false;
        return true;
    }
};

//另一种写法
bool isAnagram(char *s, char *t)
{
	int i, x[26] = { 0 }, y[26] = { 0 };
	for (i = 0; s[i] != '\0'; i++)	x[s[i] - 'a']++;	//建立 s 的字符表 x
	for (i = 0; t[i] != '\0'; i++)	y[t[i] - 'a']++;	//建立 t 的字符表 y
	for (i = 0; i < 26; i++)							//比较两字符表是否相同
		if (x[i] != y[i])	return false;
	return true;										//种类、个数均相同
}

Ps：不知道为什么内存消耗总是比较大2333