LeetCode Valid Anagram （简单题）

题意：

　　给出两个字符串s和t，判断串t是否为s打乱后的串。

思路：

　　如果返回的是true，则两个串的长度必定相等，所有字符出现的次数一样。那么可以统计26个字母的次数来解决，复杂度O(n)。也可以排序后逐个比对，复杂度O(nlogn)。

第一种方法：

class Solution {
public:
    bool isAnagram(string s,string t)
    {
        if(s.size()!=t.size())    return false;
        int cnt[26][2]={0};
        for(int i=0; i<s.size(); i++)
            cnt[s[i]-'a'][0]++;
        for(int i=0; i<t.size(); i++)
            cnt[t[i]-'a'][1]++;
        for(int i=0; i<26; i++)
            if(cnt[i][0]^cnt[i][1])
                return false;
        return true;
    }
};

class Solution {
public:
    bool isAnagram(string s,string t)
    {
        if(s.size()!=t.size())    return false;
        int cnt[26]={0};
        for(int i=0; i<s.size(); i++)    cnt[s[i]-'a']++,cnt[t[i]-'a']--;
        for(int i=0; i<26; i++)    if(cnt[i])    return false;
        return true;
    }
};

第二种方法：

class Solution {
public:
    bool isAnagram(string s,string t)
    {
        if(s.size()!=t.size())    return false;
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        for(int i=0; i<s.size(); i++)
            if(s[i]^t[i])    return false;
        return true;
    }
};

bool isAnagram(string s,string t)
{
    sort(s.begin(),s.end());
    sort(t.begin(),t.end());    
    return s==t;
}

python3

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        ::rtype: bool
        """
        listt=list(t)
        for x in s:
            try:
                listt.remove(x)
            except ValueError:
                return False
        return True if listt==[] else False

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        ::rtype: bool
        """
        dic1, dic2= {}, {}
        for x in s:
            dic1[x]=dic1.get(x,0)+1
        for x in t:
            dic2[x]=dic2.get(x,0)+1
        return dic1==dic2

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        ::rtype: bool
        """
        cnt1, cnt2= [0]*26, [0]*26
        for x in s:
            cnt1[ord(x)-ord('a')]+=1
        for x in t:
             cnt2[ord(x)-ord('a')]+=1
        return cnt1==cnt2

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        ::rtype: bool
        """
        return sorted(s)==sorted(t)