判断回文字符串
时间: 2023-06-21 10:10:16 浏览: 47
判断回文字符串可以使用双指针的方法,从字符串的两端开始向中间移动,逐个比较对应位置的字符是否相同。
以下是 Python 实现代码:
```python
def is_palindrome(s: str) -> bool:
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
其中,变量 `left` 和 `right` 分别表示字符串左右两端的指针,每次比较两个指针指向的字符是否相同,如果不同则返回 False,否则继续向中间移动。如果指针相遇时都没有发现不同字符,则说明字符串是回文的,返回 True。
相关问题
判断回文字符串 Python
判断回文字符串是指判断一个字符串是否从前往后和从后往前读都是一样的。在Python中,可以使用以下几种方法来判断一个字符串是否是回文字符串:
1. 切片法:将字符串反转后与原字符串进行比较,如果相等则是回文字符串。
```python
def is_palindrome(s):
return s == s[::-1]
```
2. 双指针法:使用两个指针分别从字符串的开头和结尾向中间移动,比较对应位置的字符是否相等,直到两个指针相遇或者交叉。
```python
def is_palindrome(s):
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
3. 递归法:递归地判断字符串的首尾字符是否相等,并将去除首尾字符后的子串作为新的输入进行递归判断,直到字符串长度为0或1。
```python
def is_palindrome(s):
if len(s) <= 1:
return True
if s != s[-1]:
return False
return is_palindrome(s[1:-1])
```
c语言判断回文字符串
判断回文字符串的方法是将字符串正着读和反着读都能得到相同的结果,下面是一个使用C语言实现的判断回文字符串的例子:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char str[100];
int i, len, flag = 0;
printf("请输入一个字符串:");
gets(str);
len = strlen(str);
for(i = 0; i < len; i++)
{
if(str[i] != str[len - i - 1])
{
flag = 1;
break;
}
}
if(flag)
{
printf("%s 不是回文字符串\n", str);
}
else
{
printf("%s 是回文字符串\n", str);
}
return 0;
}
```
在这个程序中,我们先输入一个字符串,然后使用strlen函数计算出字符串的长度,接着使用for循环遍历字符串中的字符,如果发现字符串正着读和反着读得到的结果不同,就将flag设置为1,然后判断flag的值,输出相应的结果。