该程序查找通过修剪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