假设我们有两个字符串s和t,我们必须检查是否可以通过从s中删除1字母来获得t。
因此,如果输入类似于s =“ world”,t =“ wrld”,则输出将为True。
为了解决这个问题,我们将遵循以下步骤-
i:= 0
n:= s的大小
当我<n时
返回True
temp:= s的子字符串[从索引0到i-1]连接s的子字符串[从索引i + 1到结尾]
如果temp与t相同,则
我:=我+ 1
返回False
让我们看下面的实现以更好地理解-
class Solution: def solve(self, s, t): i=0 n=len(s) while(i<n): temp=s[:i] + s[i+1:] if temp == t: return True i+=1 return False ob = Solution()s = "world" t = "wrld" print(ob.solve(s, t))
"world", "wrld"
输出结果
True