志,敢教日月换新天。为有牺牲多壮

[Swift]LeetCode161. 一次编辑距离 $ One Edit Distance

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝(shanqingyongzhi)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:https://www.cnblogs.com/strengthen/p/10110379.html 
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎,请直接点击!!!

进入博主App Store主页,下载使用各个作品!!!

注:博主将坚持每月上线一个新app!!!

Given two strings S and T, determine if they are both one edit distance apart.


 给定两个字符串S和T,确定它们是否都是是一步变换得到的。


复制代码
class Solution {
    func isOneEditDistance(_ s:String, _ t:String) -> Bool{
        var num:Int = min(s.count, t.count)
        for i in 0..<num
        {
            if s.count == t.count
            {
                return s.substring(i + 1) == t.substring(i + 1)
            }
            else if s.count < t.count
            {
                return s.substring(i) == t.substring(i + 1)
            }
            else
            {
                return s.substring(i + 1) == t.substring(i)
            }
        }
        return abs(s.count - t.count) == 1
    }
}

extension String {
    // 截取字符串:从index到结束处
    // - Parameter index: 开始索引
    // - Returns: 子字符串
    func substring(_ index: Int) -> String {
        let theIndex = self.index(self.endIndex, offsetBy: index - self.count)
        return String(self[theIndex..<endIndex])
    }
}
复制代码

 

posted @   为敢技术  阅读(200)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
3°
多云
东南风
3级
空气质量
相对湿度
47%
今天
中雨
3°/15°
周三
中雨
3°/13°
周四
小雪
-1°/6°