Leetcode——242. 有效的字母异位词

题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:你可以假设字符串只包含小写字母。

解题思路

思路一：

• 使用sorted函数对字符串进行排序，如果排序之后两个字符串一样，返回True

思路二：

• 使用map,对每一个字符进行计数，最后两个字典是一样的，返回True

代码

思路一：

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: boolt
        """

        return sorted(s) == sorted(t)

思路二：

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

如有错误，请批评指正！