Chương trình kiểm tra một chuỗi có thể được chuyển đổi sang chuỗi khác bằng cách xóa một phần tử trong Python

Giả sử chúng ta có hai chuỗi s và t, chúng ta phải kiểm tra xem chúng ta có thể lấy t hay không bằng cách loại bỏ 1 bản tin khỏi s.

Vì vậy, nếu đầu vào là s =​​"world", t ="wrld", thì đầu ra sẽ là True.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• i:=0
• n:=kích thước của s
• while i
• temp:=chuỗi con của s [từ chỉ mục 0 đến i-1] nối chuỗi con của s [từ chỉ mục i + 1 đến cuối]
• nếu nhiệt độ giống như t, thì
  • trả về True
• i:=i + 1

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

"world", "wrld"

Đầu ra

True