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;
}









你可能感兴趣的:(LeetCode)