242.Valid_Anagram.py

# Given two strings s and t , write a function to determine if t is an anagram of s.
#
# Example 1:
#
# Input: s = "anagram", t = "nagaram"
# Output: true
# Example 2:
#
# Input: s = "rat", t = "car"
# Output: false
# Note:
# You may assume the string contains only lowercase alphabets.

class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) != len(t):
            return False

        a = {}
        b = {}
        for c in s:
            a[c] = a.get(c, 0) + 1
        for c in t:
            b[c] = b.get(c, 0) + 1
        if a == b:
            return True
        return False