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

作者:王大伟

Python爱好者社区唯一小编

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

前言

正文

题目描述:

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

输入:

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

输出:

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

样例输入:

样例输出:

上代码:

注意点:

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

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

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

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

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

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

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

  • 发表于:
  • 原文链接:http://kuaibao.qq.com/s/20180131G1E7OC00?refer=cp_1026

扫码关注云+社区