该程序查找通过修剪Python中的字符串可以产生的回文数

假设我们有一个字符串s，我们必须找到通过修剪s的左右两侧来获得回文的方法。

因此，如果输入类似于s=“momo”，则输出将为6，因为您可以获得[“mom”，“omo”，“o”，“o”，“m”，“m”，“o“）

为了解决这个问题，我们将遵循以下步骤-

定义一个函数expand()。这需要i，j，s

c：=0

当i>=0且j<s和s[i]的大小与s[j]相同时，

i：=i−1，j：=j+1

c：=c+1

返回c

在主要方法中，执行以下操作

c：=0

对于0到s大小的范围内的i，执行

c：=c+expand(i,i,s)

c：=c+expand（i，i+1，s）

返回c

让我们看下面的实现以更好地理解-

示例

def expand(i, j, s): c = 0 while i >= 0 and j < len(s) and s[i] == s[j]: i −= 1 j += 1 c += 1 return c class Solution: def solve(self, s): c = 0 for i in range(len(s)): c += expand(i, i, s) c += expand(i, i + 1, s) return c ob = Solution() s = "momo" print(ob.solve(s))

输入项

"momo"

输出结果

6