检查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 婆婆高寿祝福语大全简短