242. Valid Anagram
原文题目:
读题:
比较两个字符串,判断两个字符串经过任意颠倒后是否可以相等
解题思路:
1)将两个字符串按照字符分别进行排序,排序后再判断两个字符串是否一样,排序算法复杂度为O(nlogn)
2)两个字符串字符分别计数,若各个字符数都相等,则两个字符串就相等,遍历字符,复杂度为O(n)
class Solution { public: bool isAnagram(string s, string t) { if("" == s && "" == t ) //s.empty()或者s.length() == 0均可判空串 { return true; } if("" == s || "" == t) { return false; } sort(s.begin(),s.end()); sort(t.begin(),t.end()); if(s == t) { return true; } return false; } };