在 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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下