检查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
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短