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代码

巴特西

LeetCode Valid Anagram （简单题）

最新文章

热门文章