数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究Python程序：检查字符串的两个部分是否为回文
假设我们有两个长度相同的字符串 S 和 T，我们需要检查是否可以找到一个公共分割点，使得 S 的前半部分和 T 的后半部分组合成一个回文字符串。
例如，如果输入是 S = "cat" T = "pac"，则输出为 True，因为如果我们将字符串分割成 "c" + "at" 和 "p" + "ac"，则 "c" + "ac" 是一个回文字符串。
为了解决这个问题，我们将遵循以下步骤：
n := a 的长度
i := 0
当 i < n 且 a[i] 等于 b[n-i-1] 时，执行以下操作：
i := i + 1
如果 a[从索引 i 到 n-i-1] 是回文或 b[从索引 i 到 n-i-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
更新于：2020年10月7日
276 次浏览
广告