1 题目描述

2 解题思路：

建立一个指针i+一个错位个数计数器num（表示长的字符的第i+num位和短的字符的第i位匹配）

class Solution:def oneEditAway(self, first: str, second: str) -> bool:lf=len(first)ls=len(second)if(abs(lf-ls)>1):return False
#长度相差超过1的话，直接falseif(ls>lf):first,second=second,firstlf,ls=ls,lf
#长的在前面，短的在后面num=0print(lf,ls)if(lf==ls):i=0while(i<lf):if(first[i]==second[i]):i+=1else:if(num>=1):return(False)else:num+=1i+=1
#一样长——最多一个字符可以被替换elif(lf>ls):i=0while(i<ls):#print(i,num,first[i+num],second[i])if(first[i+num]==second[i]):i+=1else:if(num>=1):return(False)else:num+=1
#差一个长度——一个字符可以被替换return(True)

文巾解题 01.05. 一次编辑相关推荐

文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
面试题 01.05. 一次编辑
面试题 01.05. 一次编辑方法一:DP 1.dp数组定义 dp[ i ] [ j ] 表示以i-1,j-1结尾的两个字符串的需要最小的编辑距离. 存在一次编辑的时候一共有四种情况: 1. len ...
文巾解题 278. 第一个错误的版本
1 题目描述 2 解题思路二分查找见:二分查找详解_刘文巾的博客-CSDN博客 class Solution(object):def firstBadVersion(self, n):left=1r ...
文巾解题 704. 二分查找
1 题目描述 2 解题思路二分查找见: 二分查找详解_刘文巾的博客-CSDN博客 class Solution(object):def search(self, nums, target):left ...
文巾解题 627. 变更性别
1 题目描述 2 解题思路回顾一下 UPDATE语句 2.1 CASE语句回顾一下CASE语句(见数据库笔记: SQL_刘文巾的博客-CSDN博客第六节) UPDATE salary SET s ...

文巾解题 01.05. 一次编辑

1 题目描述

2 解题思路：

文巾解题 01.05. 一次编辑相关推荐

最新文章

热门文章