Leetcode#242. Valid Anagram

题目描述：字谜，判断字符串 s 和 t 是否是一对。

解题思路：其实就是看两个字符串是不是相同字母的不同组合方式，即字母相同且字母个数相同，但字母组合方式不同。思路很简单，分别遍历两个字符串，记录字符及其个数分别存入 dict 中，若两个 dict 相同，则返回 true，否则返回 false。

Python实现如下：

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        dict1 = {}
        dict2 = {}
        for item in s:
            if item not in dict1:
                dict1[item] = 1
            else:
                dict1[item] += 1

        for item in t:
            if item not in dict2:
                dict2[item] = 1
            else:
                dict2[item] += 1

        if dict1 == dict2:
            return True
        else:
            return False