242. 有效的字母异位词

目录

• 题目
• 法一、字典

题目

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

  注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1：

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

示例 2：

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

法一、字典

• 思路：用两个字典统计两个字符串中每个字符出现的次数，最后进行比较，如果每个字符出现次数同，则返回True

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dit1={}
        dit2={}
        for i ,char in enumerate (s):
            if char not in dit1:
                dit1[char] = 1
            else:
                dit1[char] += 1
        for i, char in enumerate (t):
            if char not in dit2:
                dit2[char] = 1
            else:
                dit2[char] += 1
        for j in range (len(s)):
            if dit1 == dit2:
                return True
            return False

• 简洁的代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dit1 = {}
        dit2 = {}
        for char in s:
            if char not in dit1:
                dit1[char] = 1
            else:
                dit1[char] += 1
        for char in t:
            if char not in dit2:
                dit2[char] = 1
            else:
                dit2[char] += 1

        return dit1 == dit2