LeetCode 242 有效的字母异位词

最新推荐文章于 2021-11-17 14:50:02 发布

枫流仁武

最新推荐文章于 2021-11-17 14:50:02 发布

阅读量140

点赞数

分类专栏： Leetcode 散列

本文链接：https://blog.csdn.net/weixin_42379312/article/details/109920560

版权

Leetcode 同时被 2 个专栏收录

154 篇文章 0 订阅

订阅专栏

散列

16 篇文章 0 订阅

订阅专栏

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

示例 1:

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

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

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        arr1, arr2 = [0] * 26, [0] * 26
        for c in s:
            arr1[ord(c) - ord('a')] += 1
        for c in t:
            arr2[ord(c) - ord('a')] += 1
        return all([arr1[i] == arr2[i] for i in range(26)])