LeetCode热题解析 | #242 有效的字母异位词：轻松掌握高频考点！

网罗开发

于 2025-03-29 16:41:40 发布

阅读量349

点赞数 4

分类专栏： Swift 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_36478920/article/details/146694169

版权

Swift 专栏收录该内容

288 篇文章

订阅专栏

在这里插入图片描述

前言

本题为 LeetCode 前 100 高频题

我们社区陆续会将顾毅（Netflix 增长黑客，《iOS 面试之道》作者，ACE 职业健身教练。）的 Swift 算法题题解整理为文字版以方便大家学习与阅读。

LeetCode 算法到目前我们已经更新到 241 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。

难度水平：简单

1. 描述

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

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

2. 示例

示例 1

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

示例 2

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

提示：

1 <= s.length, t.length <= 5 * 10^4
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

3. 答案

题解 1

class Solution {
 func isAnagram(_ s: String, _ t: String) -> Bool {

   let chars_S = s.unicodeScalars
   var counter_S = Array(repeating: 0, count: 26)
   let chars_T = t.unicodeScalars
   var counter_T = Array(repeating: 0, count: 26)

   for char in chars_S {
     let index = Int(char.value - 97)
     counter_S[index] += 1
   }

   for char in chars_T {
     let index = Int(char.value - 97)
     counter_T[index] += 1
   }
   return counter_T == counter_S
 }
}

题解 2

class ValidAnagram {
    func isAnagram(s: String, _ t: String) -> Bool {
        let sCharsFreq = Dictionary(s.map { ($0, 1) }, uniquingKeysWith: +)
        let tCharsFreq = Dictionary(t.map { ($0, 1) }, uniquingKeysWith: +)
        
        return sCharsFreq == tCharsFreq
    }   
}