LintCode_chapter1_section1_two-strings-are-anagrams

容易
两个字符串是变位词
写出一个函数anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的
样例
输入 s="abcd" t="dcab"
输出 true

解题思路

判断题目给出的两个字符串是否是anagrams,即两个字符串的字母只是次序打乱.

• 先对两个字符串中字符进行计数
• 可以遍历字符串对字符计数
• 可以将计数数据保存成dir格式
  • 需要注意的是计数的时候对第一次出现的字符的处理,我采用的是异常处理,也可以使用if-else语句
• 再对计数后的数据进行比较
• Python可以直接使用==进行dir是否相等的判断

some text
[some text](javascript:alert('xss'))
asdasdasd

参考答案

class Solution:
    """
    @param s: The first string
    @param b: The second string
    @return true or false
    """

    def anagram(self, s, t):
        # write your code here
        countFirst = self.countChars(s)
        countSecond = self.countChars(t)
        return countFirst == countSecond

    #
    def countChars(self, stringToCount):
        result = {}
        for item in stringToCount:
            try:
                result[item] += 1
            except KeyError:
                result[item] = 1
        return result