回文,即一个字符串两侧字符始终是对称的, 如abba, act5tca等。 用python的递归解决起来,又让人耳目一新
def is_palindrome(s):
if s ==""(或''):
return True
else:
if s[0]==s[-1]:
return is_palindrome(s[1:-1])
else:
return False
原理是:
1. 如果字符串为空,确定是回文
2. 如果字符串不为空,先比较第1个字符和最后1个字符,如果相同,再继续比较第2个和倒数第2个字符。。。直到遇到不匹配的字符, 产生False结果,否则结果是True
好能绕,哈哈~~
博客介绍了回文的概念,即字符串两侧字符对称,如abba等。并给出用Python递归解决回文判断的代码及原理,若字符串为空则是回文,不为空则依次比较首尾字符,若都相同则为回文,否则不是。

1414

被折叠的 条评论
为什么被折叠?



