[leetcode] 有效的字母异位词-python

[leetcode] 有效的字母异位词
问题：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true

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

思路：利用字典，将每个字符串的元素保存在字典中，再对字典进行比较。

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if not s and not t:
            return True
        dit1=dict()
        dit2=dict()
        for i in s:
            if i not in dit1:
                dit1[i]=1
            else:
                dit1[i]+=1
        for i in t:
            if i not in dit2:
                dit2[i]=1
            else:
                dit2[i]+=1
        if dit1 == dit2:
            return True
        else:
            return False