题目

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

示例 1:

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

示例 2:

  1. 输入: s = "rat", t = "car"
  2. 输出: false

说明:
你可以假设字符串只包含小写字母。

解答

  1. #
  2. # @lc app=leetcode.cn id=242 lang=python3
  3. #
  4. # [242] 有效的字母异位词
  5. #
  8. # @lc code=start
  9. class Solution:
  10.     def isAnagram(self, s: str, t: str) -> bool:
  11.         statS = [0 for x in range(26)]
  12.         statT = [0 for x in range(26)]
  13.         lenS = len(s)
  14.         lenT = len(t)
  15.         i = 0
  16.         while i < lenS:
  17.             index = ord(s[i]) - ord('a')
  18.             statS[index] = statS[index] + 1
  19.             i = i + 1
  20.         i = 0
  21.         while i < lenT:
  22.             index = ord(t[i]) - ord('a')
  23.             statT[index] = statT[index] + 1
  24.             i = i + 1
  25.         i = 0
  26.         print(statS, statT, "======")
  27.         while i < 26:
  28.             if statS[i] != statT[i]:
  29.                 return False
  30.             i = i + 1
  31.         return True
  34. print(Solution().isAnagram("rac", "car"))
  36. # @lc code=end

Note

桶排序
声明两个26长度的列表statS和statT，分别遍历传入的两个参数s和t，按a-0，b-1的规律写入statS和statT，
最后分别比较这两条列表每个值是否相同

image.png