242. 有效的字母异位词---数据结构和算法

 [TOC]

题目

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

示例 1:

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

示例 2:

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

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

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-anagram 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

思路：

思路呢，非常简单，因为题目上已经确定了是只包含小写字母，一共26个，我们把这个26小写字母列举出来，并给他们默认值为0，我这里是生成了一个字典类型的字母表

然后对2个字符串进行遍历

字符串s中的出现的字母，在字母表中，对对应字母进行加一操作

字符串t中的出现的字母，在字母表中，对对应字母进行减一操作

最后再对字母表中的字母进行判断是否为0 即可

leetcode解题

        class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dict_l = {"a":0,"b":0,"c":0,"d":0,"e":0,"f":0,"g":0,"h":0,"i":0,"j":0,"k":0,"l":0,"m":0,"n":0,"o":0,"p":0,"q":0,"r":0,"s":0,"t":0,"u":0,"v":0,"w":0,"x":0,"y":0,"z":0}
        for i in s:
            dict_l[i] += 1
        for j in t:
            dict_l[j] -= 1
        for z in dict_l.values():
            if z != 0:
                return False
        return True
        print(dict_l)

作者：jixn
链接：https://leetcode-cn.com/problems/valid-anagram/solution/python-jie-ti-jian-dan-ming-liao-by-jixn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。