LeetCode - 操作次数不重复数字对角线遍历约瑟夫环

Posted 2022-06-21 SpikeKing

操作次数

LeetCode：面试题 01.05. 一次编辑

字符串有三种编辑操作：插入、删除或者替换。
给定两个字符串，和可编辑次数k，编写一个函数判定，两个字符串，是否只需要k次(或者小于k次)编辑。

使用双指针，和cnt计数，相同则指针共同前进，不同则长字符指针前进。

class Solution:
    def oneEditAway(self, first: str, second: str) -