在 Python 中查找最长分块回文分解长度的程序
假设我们有一个文本。我们必须找到最大可能的k使得存在a[1],a[2],...,a[k]使得：每个a[i]都是一个非空字符串。并且它们的串联a[1]+a[2]+...+a[k]等于给定的文本；对于1到k范围内的所有i，a[i]=a[{k+1-i}]。
因此，如果输入类似于text="antaprezatepzapreanta"，那么输出将是11，因为我们可以将其拆分为"a|nt|a|pre|za|tpe|za|pre|a|nt|a"。
示例
让我们看下面的实现来更好地理解
def solve(text):
counter = 0
i, j = 1, len(text) - 1
ic, jc = 0, len(text)
while i <= j:
if text[ic:i] == text[j:jc]:
counter += 2
ic = i
jc = j
i += 1
j -= 1
if ic != jc:
counter += 1
return counter
text = "antaprezatepzapreanta"
print(solve(text))输入
[3,4,5,2,1,7,3,4,7], 3输出结果
11
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短