本文主要是介绍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 --- Valid Anagram解题分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!