LeetCode - #205 同构字符串

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第6天，点击查看活动详情

前言

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

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

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

难度水平：简单

1. 描述

给定两个字符串 s 和 t ，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

2. 示例

示例 1

输入：s = "egg", t = "add"
输出：true

示例 2

输入：s = "foo", t = "bar"
输出：false

示例 3

输入：s = "paper", t = "title"
输出：true

提示：

• 1 <= s.length <= 5 * 10^4
• t.length == s.length
• s 和 t 由任意有效的 ASCII 字符组成

3. 答案

class IsomorphicStrings {
    func isIsomorphic(_ s: String, _ t: String) -> Bool {
        guard s.count == t.count else {
            return false
        }
        
        var stDict = [Character: Character](), tsDict = [Character: Character]()
        let s = Array(s), t = Array(t)
        
        for (i, sChar) in s.enumerated() {
            let tChar = t[i]
            
            if stDict[sChar] == nil && tsDict[tChar] == nil {
                stDict[sChar] = tChar
                tsDict[tChar] = sChar
            } else if stDict[sChar] != tChar || tsDict[tChar] != sChar {
                return false
            }
        }
        
        return true
    }
}

• 主要思想：用 2 个 dictionaries 来帮忙。
• 时间复杂度： O(n)
• 空间复杂度： O(n)

该算法题解的仓库：LeetCode-Swift

点击前往 LeetCode 练习

关于我们

我们是由 Swift 爱好者共同维护，我们会分享以 Swift 实战、SwiftUI、Swift 基础为核心的技术内容，也整理收集优秀的学习资料。