c语言编程判断一串字符是否为回文
时间: 2023-10-18 07:12:27 浏览: 35
回文是指正着读和倒着读一样的字符串,判断一个字符串是否为回文可以按照以下步骤操作:
1. 定义两个指针,分别指向字符串的头部和尾部。
2. 依次比较头部和尾部指针指向的字符是否相等,如果相等,则继续向中间移动指针;如果不相等,则说明不是回文,直接返回 false。
3. 如果指针相遇,则说明是回文,返回 true。
下面是一个简单的 C 语言代码实现:
```c
#include <stdio.h>
#include <string.h>
int is_palindrome(char *str)
{
int len = strlen(str);
char *p1 = str;
char *p2 = str + len - 1;
while (p1 < p2) {
if (*p1 != *p2) {
return 0;
}
p1++;
p2--;
}
return 1;
}
int main()
{
char str[100];
printf("请输入一个字符串:");
scanf("%s", str);
if (is_palindrome(str)) {
printf("%s 是回文字符串\n", str);
} else {
printf("%s 不是回文字符串\n", str);
}
return 0;
}
```
需要注意的是,该算法的时间复杂度为 O(n),其中 n 为字符串的长度。