检查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 家长回复节日祝福语简短
18 给外婆敬酒祝福语简短