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[][]={};
         for(int i=; i<s.size(); i++)
             cnt[s[i]-'a'][]++;
         for(int i=; i<t.size(); i++)
             cnt[t[i]-'a'][]++;
         for(int i=; i<; i++)
             if(cnt[i][]^cnt[i][])
                 return false;
         return true;
     }
 };

AC代码

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

AC代码

第二种方法：

 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=; i<s.size(); i++)
             if(s[i]^t[i])    return false;
         return true;
     }
 };

AC代码

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

AC代码

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

AC代码

 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

AC代码

 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

AC代码

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

AC代码