题目描述:给定两个字符串,判断是否是字谜游戏。比如:
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;
}