输入一个字符串,判断是否为回文串
时间: 2023-12-22 12:04:58 浏览: 61
回文串是指正读和反读都一样的字符串。判断一个字符串是否为回文串,可以按照以下步骤:
1. 输入字符串。
2. 定义两个指针,一个指向字符串的头部,另一个指向字符串的尾部。
3. 从两端开始逐个比较字符,如果相同则继续比较,否则说明字符串不是回文串。
4. 当两个指针相遇时,说明字符串是回文串。
这是一个用C语言实现的示例代码:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char str[100];
int i, j, len, flag = 1;
printf("请输入一个字符串:");
gets(str);
len = strlen(str);
for (i = 0, j = len - 1; i < j; i++, j--)
{
if (str[i] != str[j])
{
flag = 0;
break;
}
}
if (flag)
printf("是回文串\n");
else
printf("不是回文串\n");
return 0;
}
```
在这个示例中,我们首先输入一个字符串,并使用`strlen()`函数获取字符串长度。然后使用两个指针`i`和`j`,指向字符串的头部和尾部。从两端开始逐个比较字符,如果字符不相同,则说明字符串不是回文串,将`flag`标记为`0`,并跳出循环。否则,继续比较直到两个指针相遇。最后根据`flag`的值输出结果。