LeetCode 242. 有效的字母异位词 【Valid Anagram】

       互联网行业的小白，写博客的目的是为了记录自己的学习过程、对自己学习中所犯的错误做一个总结。由于水平有限，博客中难免会有一些错误出现，有纰漏之处恳请各位大佬不吝赐教！

题目描述

题目传送门：有效的字母异位词

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

示例 1:

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

示例 2:

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

说明:

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

进阶:

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

题解

排序比较

对两个字符串按照ASCII排序，比较是否相同

AC代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return True if sorted(s) == sorted(t) else False

哈希打表

题目中字符串只有小写字符，那么就可以定义一个数组(哈希表)，来记录字符串s里字符出现的次数。

再遍历第二个字符串，把字符对应位置的计数减1

最后判断哈希表中元素是否全为0

AC代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        hashTable = [0] * 26
        for i in s:
            hashTable[ord(i) - 97] += 1
        for i in t:
            hashTable[ord(i) - 97] -= 1
        for i in hashTable:
            if i != 0:
                return False
        return True

码字不易，您的支持就是我坚持下去的动力，一起加油哦。