回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。 输入一个字符串,判断该字符串是否为回文,只考虑数字和字母字符,字母的大小写没有区别。
时间: 2024-11-27 22:24:17 浏览: 53
判断一个字符串是否为回文的一种常见方法是通过双指针技巧,一个从字符串的开始位置(包括),另一个从结束位置(不包括)开始,然后逐个比较对应位置的字符。只要两个指针指向的字符相等并且都还在有效范围内,就继续移动;否则,字符串就不是回文。
以下是Python的一个例子代码:
```python
def is_palindrome(s):
# 转换为小写并移除非字母和数字字符
s = ''.join(e for e in s.lower() if e.isalnum())
# 初始化左右指针
left, right = 0, len(s) - 1
# 比较字符直到相遇或找到不相等的字符
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
# 测试示例
input_str = input("请输入一个字符串:")
result = is_palindrome(input_str)
if result:
print(f"{input_str} 是回文字符串。")
else:
print(f"{input_str} 不是回文字符串。")
```
当你输入字符串,比如"Madam Arora teaches malayalam",函数会忽略空格和大写字母,只检查其中的字母和数字部分,判断其是否为回文。
阅读全文