python之回文子串

博客探讨了如何在Python中判断一个字符串是否存在特定长度的回文子串。作者通过逐步解析错误并提供修正后的代码,解释了回文串的定义,并分享了参考解决方案和常见陷阱。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.贴题

题目来自PythonTip
回文子串


给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。如果存在,则输出YES,否则输出NO。
回文串的定义:记串str逆序之后的字符串是str1,若str=str1,则称str是回文串,如”abcba”.


2.说明

一开始将长度为n的字符串在a的逆序字符串里找,找到yes,找不到no,代码如下

b = a[::-1]
for x in range(len(a)-n):
    if a[x:x+n] in b:
        print("YES")
        break
else:
    print("NO")

提交后说不对,检查了一下代码发现意思理解有偏差。不是存在逆序就可以了,位置不能变动,更改代码如下

<
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值