Python程序：检查一个字符串是否可以通过移除一个元素转换为另一个字符串

假设我们有两个字符串s和t，我们要检查是否可以通过从s中移除一个字母来得到t。

例如，如果输入是s = "world"，t = "wrld"，则输出为True。

为了解决这个问题，我们将遵循以下步骤：

  • i:= 0
  • n:= s的长度
  • 当 i < n 时，执行以下操作：
    • temp:= s[0:i-1] 与 s[i+1:] 的连接
    • 如果temp等于t，则
      • 返回True
    • i := i + 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

更新于：2020年10月7日

浏览量：132

开启你的职业生涯

完成课程获得认证

开始学习
广告