python回文字符串的所有子回文字符串_查找Python中给定字符串的所有不同回文子字符串...

假设我们有一个带有小写ASCII字符的字符串，我们必须找到它的所有不同的连续回文子字符串。

因此，如果输入类似于“ bddaaa”，则输出将为[a，aa，aaa，b，d，dd]

为了解决这个问题，我们将遵循以下步骤-m：=新映射

n：= s的大小

矩阵：=生成两行n为0的数

s：=“ @”串联s串联“#”

对于j在0到1的范围内，执行而s [i-temp-1]与s [i + j + temp]相同，

矩阵[j，i]：=温度

k：= 1

而(矩阵[j，i-k]与temp-k不相同)并且k

temp：=最高温度-k，0

i：= i + k

温度：=温度+ 1

matrix [j，i + k]：=矩阵[j，ik]的最小值

k：= k + 1温度：= 0

矩阵[j，0]：= 0

我：= 1

当我<= n时

s：= s从索引1到结束

m [s [0]]：= 1

对于1到n范围内的i对于温度范围，

m [s的子串，从(i-temp-1)到(i-temp-1 + 2 * temp + j)] = 1

对于j在0到1的范围内，执行

m [s [i]]：= 1

为我每米，做显示我

示例

让我们看下面的实现以更好地理解-def find_substr(s):

m = dict()   n = len(s)

matrix = [[0 for x in range(n+1)] for x in range(2)]

s = "@" + s + "#"

for j in range(2):

temp = 0

matrix[j][0] = 0

i = 1

while i <= n:

while s[i - temp - 1] == s[i + j + temp]:

temp += 1

matrix[j][i] = temp

k = 1

while (matrix[j][i - k] != temp - k) and (k 

matrix[j][i+k] = min(matrix[j][i-k], temp - k)

k += 1

temp = max(temp - k, 0)

i += k

s = s[1:len(s)-1]

m[s[0]] = 1

for i in range(1,n):

for j in range(2):

for temp in range(matrix[j][i],0,-1):

m[s[i - temp - 1 : i - temp - 1 + 2 * temp + j]] = 1

m[s[i]] = 1

for i in m:

print (i)

find_substr("bddaaa")

输入值bddaaa

输出结果a

aa

b

aaa

d

dd