编程判断输入的一串字符是否为“回文”,如果是则输出Yes,否则输出No,所谓“回文”,是指正读和倒读都一样的字符串。
时间: 2023-06-27 16:01:48 浏览: 223
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
可以使用双指针法判断一个字符串是否为回文。具体做法是,定义两个指针i和j,分别从字符串的开头和结尾开始遍历,如果s[i]等于s[j],则i向后移动一位,j向前移动一位,继续比较;如果s[i]不等于s[j],则说明不是回文,直接输出No;当i大于等于j时,说明已经比较完了整个字符串,此时输出Yes。
下面是示例代码实现:
```python
def is_palindrome(s):
i, j = 0, len(s) - 1
while i < j:
if s[i] == s[j]:
i += 1
j -= 1
else:
return 'No'
return 'Yes'
```
使用示例:
```python
s = 'abcba'
print(is_palindrome(s)) # Yes
s = 'abcd'
print(is_palindrome(s)) # No
```
阅读全文