查看原文
其他

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

2018-01-31 王大伟 Python爱好者社区

作者:王大伟

Python爱好者社区唯一小编

博客:https://ask.hellobi.com/blog/wangdawei


前言


前文传送门:

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

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

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

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


正文


题目描述:

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


输入:

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


输出:

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


样例输入:

12321


样例输出:

YES


上代码:



注意点:


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

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


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


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

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


小编的免费Python入门课程已经登场,等你来撩~

已经4000+小伙伴加入学习啦~

点击阅读原文,立即学习

Python爱好者社区历史文章大合集

Python爱好者社区历史文章列表(每周append更新一次)

福利:文末扫码立刻关注公众号,“Python爱好者社区”,开始学习Python课程:

关注后在公众号内回复“课程”即可获取:

小编的Python入门视频课程!!!

崔老师爬虫实战案例免费学习视频。

丘老师数据科学入门指导免费学习视频。

陈老师数据分析报告制作免费学习视频。

玩转大数据分析!Spark2.X+Python 精华实战课程免费学习视频。

丘老师Python网络爬虫实战免费学习视频。


您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存