LeetCode --- Valid Anagram解题分析

题目描述：给定两个字符串，判断是否是字谜游戏。比如：

 

s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

 

解题思路一：只要字符串中所有字母出现次数相同即可判定是字谜游戏，所以统计两字符串各字符出现的次数，如果都相同则返回true，否则返回false：

bool isAnagram(string s, string t) {
	vector<int> count(26, 0);
	for(int i = 0; i < s.size(); i ++)
		count[s[i]-'a'] ++;
	for(int i = 0; i < t.size(); i ++)
		count[t[i]-'a'] --;
	for(int i = 0; i < 26; i ++)
		if(count[i] != 0)
			return false;
	return true;
}

 

解题思路二：可以对字符串先排序，然后比较排序后的字符串是否相等，相等则为同一串返回true，否则返回false：

 

bool isAnagram(string s, string t) {
	sort(s.begin(), s.end());
	sort(t.begin(), t.end());
	return s == t;
}