LeetCode 242 [Valid Anagram]

原题

写出一个函数 anagram(s, t)
判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

样例
给出 s = "abcd"，t="dcab"，返回 true.
给出 s = "ab", t = "ab", 返回 true.
给出 s = "ab", t = "ac", 返回 false.

解题思路

• 扫描s，通过哈希表存贮s中每个字母出现的次数
• 扫描t，每次在哈希表中寻找相应的key，对于次数-1，如果最后哈希表中所有的value都变成0，则表明s和t是anagram

完整代码

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) != len(t):
            return False
        
        map = [0 for i in range(256)]
        for i in range(len(s)):
            map[ord(s[i])] += 1
            
        for i in range(len(t)):
            map[ord(t[i])] -= 1
            
        for flag in map:
            if flag != 0:
                return False
        
        return True