【程序员面试金典】面试题05:一次编辑

不念不忘少年蓝@ 2023-07-07 12:39 21阅读 0赞

### 文章目录 ###

*  面试题05:一次编辑
 *   *  题目描述
     *  code

# 面试题05:一次编辑 #

## 题目描述 ##

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

示例 1:

输入: 
    first = "pale"
    second = "ple"
    输出: True

示例 2:

输入: 
    first = "pales"
    second = "pal"
    输出: False

## code ##

# 字符串有三种编辑操作：插入一个字符，删除一个字符或者替换一个字符
    # 给定两个字符串，编写一个函数判断他们是否只需要一次（或者零次）编辑
    
    
    class Solution:
        def oneEditAway(self, first: str, second: str) -> bool:
            if abs(len(first) - len(second)) > 1:
                return False
    
            # 长度将短的放在前面--交换字符串
            if len(first) > len(second):
                first, second = second, first
            i,j = 0, 0
            while i < len(first) and j < len(second):
                if first[i] == second[j]:
                    i += 1 # 下标向后移动一个位置
                    j += 1
                else:
                    # 3种情况，1，first增加一个字母，2，first替换一个字母，（3.删除和增加一样） 
                    return first[i:] == second[j+1:] or first[i+1:] == second[j+1:]# 增加和删除效果一样
            return True
    
    
    #插入，删除，替换
    if __name__ == '__main__':
        s  = Solution()
        print(s.oneEditAway("pale", "ple"))

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关程序员面试金典笔记

面试题01.01 判断字符串中字符是否唯一遇到题目，先想需要考虑的情况： 1. 字符串是ASCII字符串还是Unicode字符串？假设为ASCII。 2. 首先得

水深无声/ 2023年07月13日 03:42/ 0 赞/ 14 阅读

相关【程序员面试金典】面试题05:一次编辑

文章目录面试题05:一次编辑题目描述 code 面试题05:一次编辑题目描述字符串有三种编辑操作:插入一个字符、删除

不念不忘少年蓝@/ 2023年07月07日 12:39/ 0 赞/ 22 阅读

相关程序员面试金典-面试题0106-字符串压缩

程序员面试金典-面试题0106-字符串压缩题目很容易理解，将字符串按照出现的次数进行压缩。但是实现过程中遇到两个bug： 1.压缩后的字符串长度最长并不是strle

r囧r小猫/ 2022年12月31日 12:29/ 0 赞/ 182 阅读

相关程序员面试金典-面试题01.05-一次编辑

程序员面试金典-面试题01.05-一次编辑本题可以转化为求编辑距离。题目限定为可以插入、删除、替换一个字符，这种编辑距离称为莱温斯坦距离，同样经常遇到的还有汉明距离等。

古城微笑少年丶/ 2022年12月31日 12:28/ 0 赞/ 217 阅读

相关 leetcode---程序员面试金典

[面试题 01.01. 判定字符是否唯一][01.01.] 1. 问题：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：

落日映苍穹つ/ 2022年12月31日 06:29/ 0 赞/ 191 阅读

相关《程序员面试金典》.pdf

关注“Java后端技术全栈” 回复“面试”获取全套面试资料面试成功与否，取决于面试者的底蕴（气场+技能）、心态和认知及沟通技巧。其实我们只需要搞清楚一个逻辑：“面试官

灰太狼/ 2022年12月22日 09:08/ 0 赞/ 228 阅读

相关面试题 01.05. 一次编辑

[面试题 01.05. 一次编辑][01.05.] [https://leetcode-cn.com/problems/one-away-lcci/][01.05.]

清疚/ 2022年11月25日 13:07/ 0 赞/ 114 阅读

相关程序员面试金典-10.05-稀疏矩阵搜索

程序员面试金典-10.05-稀疏矩阵搜索稀疏矩阵搜索，采用二分法，跳过“”空字符串稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法

刺骨的言语ヽ痛彻心扉/ 2022年09月09日 02:23/ 0 赞/ 154 阅读

相关 Leetcode 面试题 01.05. 一次编辑

题目重述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1: 输

- 日理万妓/ 2022年09月03日 00:08/ 0 赞/ 155 阅读

相关（程序员面试金典）面试题 01.03. URL化

学而不思则罔思而不学则殆。此处仅记录我在力扣学习算法与数据结构的笔记，用于加深记忆难度：简单 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有

比眉伴天荒/ 2022年08月28日 05:54/ 0 赞/ 218 阅读