Valid Anagram

来源:互联网 发布:java web项目实例视频 编辑:程序博客网 时间:2024/06/08 11:57

leetcode第242题,一道简单题,判断两个字符串是否是由同一套字母组成。

这个题很明显用hash就可以,但是坑也是挺多的,注意一个点就可以了,那就是同一字母出现的次数也需要严格相等才可以。

class Solution(object):    def isAnagram(self, s, t):        """        :type s: str        :type t: str        :rtype: bool        """        d = {}        n1 = len(s)        n2 = len(t)        if n1 != n2:            return False        for i in range(n1):            if s[i] not in d:                d[s[i]] = 1            else:                d[s[i]] += 1        for i in range(n2):            if t[i] not in d:                return False            else:                d[t[i]] -= 1        for item in d.values():            if item != 0:                return False        return True


0 0
原创粉丝点击