检查Python中所有回文子串的长度是否都为奇数

假设我们有一个字符串s,我们必须检查其回文子字符串的长度是否为奇数。

因此,如果输入像s =“ levelopmadam”,则输出将为True,因为有两个回文子串“ level”和“ madam”都是奇数长度的。

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

  • 对于范围在0到s大小之间的i,执行

    • temp:= temp并置s [j]

    • 如果temp的大小是偶数而temp是回文,则

    • 返回False

    • temp:=空字符串

    • 对于范围i到大小s的j,执行

    • 返回True

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

    示例

    def is_palindrome(s):
       return s == s[::-1]
    def solve(s):
       for i in range(len(s)):
          temp = ""
       for j in range(i, len(s)):
          temp += s[j]
          if len(temp) % 2 == 0 and is_palindrome(temp):
             return False
       return True
    s = "levelopmadam"
    print(solve(s))

    输入值

    "levelopmadam"
    输出结果
    True