利用python判断字符串是否为回文

Posted 2023-03-09 算法与编程之美

1 问题

 如何用python判断字符串是否为回文。

2 方法

用两个变量left，right模仿指针（一个指向第一个字符，一个指向最后一个字符），每比对成功一次，left向右移动一位，right向左移动一位，如果left与right所指的元素不相等则退出，最后比较left与right的大小，如果left>right则说明是回文字符串。

代码清单 1

Courier New字体，23磅行间距 # coding:utf-8; s = input() left = 0 right = len(s) - 1 while left <= right:     if s[left] == s[right]:         left += 1         right -= 1     else:         break if left > right:     # print(&apos;是回文字符串！！！&apos;.format(s))     print("%s是回文字符串" % s) else:     # print(&apos;不是回文字符串！！！&apos;.format(s))     print("%s是回文字符串" % s)

3 结语

针对判断是否为回文的问题提出的方法，通过此次实验，证明该方法是有效的，但在实验过程中还是会犯一些基础错误，比如中英文没及时切换之类的，希望学会更简单的判断方法。