目录

一、题目内容

二、解题思路

三、代码

一、题目内容

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

二、解题思路

分别记录s和t中字母的出现次数，比较两者是否相等即可。

三、代码

  

   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def isAnagram1(self, s: str, t: str) -> bool:
     
    
   

    

     

    
    

     
 import collections
     
    
   

    

     

    
    

     
 return collections.Counter(s) == collections.Counter(t)
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 def isAnagram2(self, s: str, t: str) -> bool:
     
    
   

    

     

    
    

     

       s_list = [0 for _ in range(26)]
     
    
   

    

     

    
    

     

       t_list = [0 for _ in range(26)]
     
    
   

    

     

    
    

     
 for i in s:
     
    
   

    

     

    
    

     

       s_list[ord(i) - ord('a')] += 1
     
    
   

    

     

    
    

     
 for i in t:
     
    
   

    

     

    
    

     

       t_list[ord(i) - ord('a')] += 1
     
    
   

    

     

    
    

     
 for i, j in zip(s_list, t_list):
     
    
   

    

     

    
    

     
 if i != j:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 return True
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      if __name__ == '__main__':
     
    
   

    

     

    
    

     

       s = "anagram"
     
    
   

    

     

    
    

     

       t = "nagaram"
     
    
   

    

     

    
    

     

       sl = Solution()
     
    
   

    

     

    
    

     

       ans1 = sl.isAnagram1(s, t)
     
    
   

    

     

    
    

     

       ans2 = sl.isAnagram2(s, t)
     
    
   

    

     

    
    

     

       print(ans1)
     
    
   

    

     

    
    

     

       print(ans2)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/110181191