算法与数据结构面试题01。05。一次编辑简单双指针模拟

　　题目描述
　　这是LeetCode上的面试题01。05。一次编辑，难度为中等。
　　Tag：模拟、双指针
　　字符串有三种编辑操作：插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次（或者零次）编辑。
　　示例1：输入：firstpalesecondple输出：True
　　示例2：输入：firstpalessecondpal输出：False双指针模拟
　　为了方便，我们令afirstafirstafirst、bsecondbsecondbsecond，两者长度为nnn和mmm，并让aaa为两种中的长度较短的那个（若bbb较短，则将两者交换）。
　　接下来是简单的双指针处理（使用cntcntcnt记录操作次数）：我们最多使用不超过一次的操作，因此如果nm1leftnmright1nm1，直接返回False；若两者长度差不超过111，使用iii和jjj分别指向两字符的最左侧进行诸位检查：若a〔i〕b〔j〕a〔i〕b〔j〕a〔i〕b〔j〕，让iii和jjj继续后移进行检查；若a〔i〕b〔j〕a〔i〕eqb〔j〕a〔i〕b〔j〕，根据两字符串长度进行分情况讨论：若nmnmnm，说明此时只能通过替换操作消除不同，分别让iii和jjj后移，并对cntcntcnt进行加一操作；若nmneqmnm，由于我们人为确保了aaa更短，即此时是nmnmnm，此时只能通过对aaa字符串进行添加操作来消除不同，此时让jjj后移，iii不动（含义为在aaa字符串中的iii位置增加一个b〔j〕b〔j〕b〔j〕字符），并对cntcntcnt进行加一操作。
　　最终我们根据cntcntcnt是否不超过111来返回结果。
　　代码：classSolution｛publicbooleanoneEditAway（Stringa，Stringb）｛intna。length（），mb。length（）；if（Math。abs（nm）1）returnfalse；if（nm）returnoneEditAway（b，a）；inti0，j0，cnt0；while（injmcnt1）｛charc1a。charAt（i），c2b。charAt（j）；if（c1c2）｛i；j；｝else｛if（nm）｛i；j；cnt；｝else｛j；cnt；｝｝｝returncnt1；｝｝时间复杂度：令nnn和mmm分别为两字符串长度，复杂度为O（max（n，m））O（max（n，m））O（max（n，m））空间复杂度：O（1）O（1）O（1）最后
　　这是我们刷穿LeetCode系列文章的第No。面试题01。05篇，系列开始于20210101，截止于起始日LeetCode上共有1916道题目，部分是有锁题，我们将先把所有不带锁的题目刷完。
　　在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。
　　为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：github。comSharingSour。
　　在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode原题链接和其他优选题解。
　　原文链接：https：juejin。cnpost7097432583878279182