LeetCode --- Valid Anagram解题分析

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

---