leetcode-python-242有效的字母异位词
题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
解答:
class Solution:def isAnagram(self, s: str, t: str) -> bool:# 初始化26个字母字典ans = [0] * 26# 记录s字符串的字母出现次数for i in s:ans[ord(i) - ord("a")] += 1# 遍历t字符串,若遇到相同字母,则减去次数for i in t:ans[ord(i) - ord("a")] -= 1# 遍历ans数组,若存在字母出现次数不为0的,则说明两个字符串不为有效的字母异位词for i in ans:if i != 0:return Falsereturn True