• 【Swift算法学习】 LeetCode 同构字符串


    题目

    同构字符串

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

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

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

    示例 1:

    输入:s = “egg”, t = “add”
    输出:true
    示例 2:

    输入:s = “foo”, t = “bar”
    输出:false
    示例 3:

    输入:s = “paper”, t = “title”
    输出:true

    提示:

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

    思路

    这一题主要使用map的形式来记录一对一的关系,保证 a:b类似的关系是固定的,这里要注意,a:b是双向绑定的,a:b 则 b:b 就不可以

    代码

    func isIsomorphic(_ s: String, _ t: String) -> Bool {
            var map : [Character : Character] = [:]
            for i in 0..
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19

    这样写完之后,发现超时,查了下s.index(s.startIndex, offsetBy: i) 这种写法效率太低,这里建议使用zip写法(或者string 转成 array),如下

    func isIsomorphic(_ s: String, _ t: String) -> Bool {
            var map : [Character : Character] = [:]
    
            for (char1,char2) in zip(s, t) {
                if let target = map[char1] {
                    if target != char2 {
                        return false
                    }
                } else {
                    if map.values.contains(char2) {
                        return false
                    }
                    map[char1] = char2
                }
             }
    
            return true
        }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18

    总结

    执行用时:4 ms, 在所有 Swift 提交中击败了100.00%的用户
    内存消耗:14.3 MB, 在所有 Swift 提交中击败了70.45%的用户

    这里有两个注意事项

    • swift string的读写效率问题
    • 双向绑定,单项的绑定需要判断下 map.values.contains(char2)
  • 相关阅读:
    【GIS前言】OGIS如何跨分布式计算平台
    Fastjson基础环境配置与Java基础概念
    ECharts数据可视化项目【6】
    6月,值得推荐的计算机专业新书有哪几本?
    C/C++总结笔记—— 关键字2:const关键字以及指针常量,常量指针,指向常量的常量指针
    抖音矩阵系统。。抖音矩阵系统。。抖音矩阵系统。。抖音矩阵系统。。抖音矩阵系统。。抖音矩阵系统。
    萌新小白必做题(1):找两数间的最大公约数与最小公倍数
    RabbitMQ应用:利用Rabbitmq做一个日志小框架,实现自动日志入库功能。
    Figure 02 机器人发布:未来AI的巅峰还是泡沫中的救命稻草?
    C语言 深度探究C语言中的字符串
  • 原文地址:https://blog.csdn.net/njafei/article/details/126254014