判断输入的字符串是否为对称字符串
时间: 2023-10-18 16:23:53 浏览: 124
判断字符串是否中心对称
5星 · 资源好评率100%
可以使用双指针的方法来判断输入的字符串是否为对称字符串。双指针分别从字符串的开头和结尾开始向中间移动,每次比较两个指针所指的字符是否相同,如果相同则继续移动,直到两个指针相遇或者出现不相同的字符,就可以判断该字符串是否为对称字符串。
以下是 Python 代码实现:
```python
def is_symmetric_string(s):
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
这个函数先将左指针指向字符串的开头,右指针指向字符串的结尾,然后在循环中不断移动两个指针并比较字符,直到两个指针相遇或者出现不相同的字符。如果出现不相同的字符,则该字符串不是对称字符串,返回 False;如果两个指针相遇,说明该字符串是对称字符串,返回 True。
阅读全文