在Python中检查字符串的两个部分是否回文的程序
假设我们有两个长度相同的弦S和T，则必须检查是否可以在同一点切割两个弦，以使S的第一部分和T的第二部分形成回文。
因此，如果输入像S=“cat”T=“pac”，则输出将为True，就像如果我们将字符串切成“c”+“at”和“d”+“ac”，那么“c“+”ac“是回文。
为了解决这个问题，我们将遵循以下步骤-
n：=一个的大小
i：=0
当i<n且a[i]与b[ni-1]相同时，
我：=我+1
当a[从索引i到ni-1]为回文或b[从索引i到ni-1]为回文时，返回true
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, a, b):
n = len(a)
i = 0
while i < n and a[i] == b[-i-1]:
i += 1
palindrome = lambda s: s == s[::-1]
return palindrome(a[i:n-i]) or palindrome(b[i:n-i])
ob = Solution()
S = "cat"
T = "dac"
print(ob.solve(S, T))输入项
"cat","dac"
输出结果
True