用 Python 编写一个程序，通过修剪字符串找出可能产生的回文数

pythonserver side programmingprogramming更新于 2026/2/4 15:40:17

假设我们有一个字符串 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
从 main 方法，执行以下操作
c := 0
对于 i，范围从 0 到 s 的大小，执行
- 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))