Python数据结构与算法刷题(5)——回文串

浏览: 3659

前言

【本文授权“Python爱好者社区”微信公众号以本人“王大伟”为作者原创首发】


前文传送门:

Python数据结构与算法刷题(1)——害死人不偿命的(3n+1)猜想

Python数据结构与算法刷题(2)——挖掘机技术哪家强

Python数据结构与算法刷题(3)——跟奥巴马一起学编程

Python数据结构与算法刷题(4)——D进制的A+B

正文


题目描述:

读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。


输入:

一行字符串,长度不超过255。


输出:

如果是回文串,输出“YES”,否则输出“NO”。


样例输入:

12321


样例输出:

YES


上代码:


图片.png


注意点:


1.flag标志位的设定,如果不设定标志位,也不用函数,你会怎么实现?

2.回文串的机理就是两个一样的人同速率从前和从后同时往中间走格子,每走一次两个位置对应的数都应该相同。


看完回文串,我现在想撸串


图片.png

光看不练,眼高手低可不好哦,动手敲代码吧~

欢迎评论指出文中错误、代码优化和提问~~~

推荐 3
本文由 ID王大伟 创作,采用 知识共享署名-相同方式共享 3.0 中国大陆许可协议 进行许可。
转载、引用前需联系作者,并署名作者且注明文章出处。
本站文章版权归原作者及原出处所有 。内容为作者个人观点, 并不代表本站赞同其观点和对其真实性负责。本站是一个个人学习交流的平台,并不用于任何商业目的,如果有任何问题,请及时联系我们,我们将根据著作权人的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

5 个评论

通篇看下来看到撸串正在上班的我蠢蠢欲动 好饿
下班去撸串了么 哈哈哈
没有 不过我定了外卖! 上次看你订的外卖是烤串 学了一手哈哈
string = input()
length = len(string)
for i in range(length//2):
if string[i]!=string[length - 1 - i]:
print('no')
break
elif i==(length//2-1):
print('yes')
def func(str1):
list1=[s for s in str1]
list2=list1[-1::-1]
return list1==list2
func(input("请输入一组字符串:"))

要回复文章请先登录注册