回文串是指如果一个字符串正着读和反着读都一样,那它就是回文串。请写一个函数,参数为一个字符串,使用for循环,返回是否属于回文串。
时间: 2024-09-28 16:11:26 浏览: 60
C语言抽象的字符串回文判断源程序
你可以编写一个Python函数,名为`is_palindrome`,通过双指针技术来检查输入的字符串是否为回文串。下面是该函数的实现:
```python
def is_palindrome(s):
# 将所有字符转为小写并移除非字母数字字符
s = ''.join(e for e in s if e.isalnum()).lower()
left, right = 0, len(s) - 1 # 定义两个指针,从两端开始比较
while left < right:
if s[left] != s[right]: # 如果左右字符不相等,则不是回文
return False
left += 1 # 左指针向右移动
right -= 1 # 右指针向左移动
return True # 遍历结束后,说明是回文串
# 使用示例
input_str = "A man, a plan, a canal: Panama"
print(is_palindrome(input_str)) # 输出: True
#
阅读全文