Pythonで文字列をトリミングすることで作成できる回文数を見つけるためのプログラム

文字列sがあるとすると、sの左側と右側をトリミングして、回文を取得する方法をいくつか見つける必要があります。

したがって、入力がs ="momo"の場合、出力は6になります。たとえば、["mom"、 "omo"、 "o"、 "o"、 "m"、 "m"、 " o "）

これを解決するには、次の手順に従います-

• 関数expand（）を定義します。これにはi、j、sが必要です

• c：=0

• i> =0および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