目录

一、题目内容

二、解题思路

三、代码

一、题目内容

给定两个字符串 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