xqn2017

导航

242. Valid Anagram

原文题目:

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

  

posted on 2017-12-25 19:59  xqn2017  阅读(117)  评论(0编辑  收藏  举报