用C语言编程判断输入的一串字符是否为“回文”。所谓“回文”是指顺序读和逆序读都一样的字符串。如:“12321”和“abcdcba”都是回文。
时间: 2023-11-10 09:05:25 浏览: 83
可以使用双指针法来判断一个字符串是否为回文。定义两个指针,一个指向字符串的头部,一个指向字符串的尾部,然后分别向中间移动,比较每个字符是否相同。
以下是一段示例代码:
```c
#include <stdio.h>
#include <string.h>
int isPalindrome(char *str) {
int len = strlen(str);
int left = 0, right = len - 1;
while (left < right) {
if (str[left] != str[right]) {
return 0;
}
left++;
right--;
}
return 1;
}
int main() {
char str[100];
printf("请输入一个字符串:");
scanf("%s", str);
if (isPalindrome(str)) {
printf("%s 是回文字符串\n", str);
} else {
printf("%s 不是回文字符串\n", str);
}
return 0;
}
```
首先定义一个 `isPalindrome` 函数,接受一个字符串作为参数,返回一个整数。函数中首先获取字符串的长度,然后定义两个指针 `left` 和 `right`,分别指向字符串的头和尾。接着进入一个 `while` 循环,每次比较 `left` 和 `right` 指向的字符是否相同,如果不同则返回 `0` 表示不是回文字符串,否则将 `left` 和 `right` 分别向中间移动一位。当 `left` 大于等于 `right` 时,表示字符串已经比较完毕,返回 `1` 表示是回文字符串。
在 `main` 函数中,先读入一个字符串,然后调用 `isPalindrome` 函数判断该字符串是否为回文字符串,最后输出结果。
阅读全文