试写一个c语言算法评定字符串是否是回文
时间: 2024-10-28 11:01:14 浏览: 24
字符串寻找最长回文
在 C 语言中,我们可以编写一个简单的函数来判断一个字符串是否是回文。回文是指正读反读都一样的字符串,比如 "level"、"madam" 等。下面是一个简单的示例,使用两个指针分别从字符串的两端开始向中间移动,比较字符是否相等:
```c
#include <stdio.h>
#include <string.h>
// 函数声明
int isPalindrome(char str[], int start, int end);
int main() {
char str[100];
printf("请输入一个字符串:");
fgets(str, sizeof(str), stdin); // 防止换行符
str[strcspn(str, "\n")] = '\0'; // 去除fgets获取的换行符
if (isPalindrome(str, 0, strlen(str) - 1)) {
printf("%s 是回文\n", str);
} else {
printf("%s 不是回文\n", str);
}
return 0;
}
// 判断字符串是否为回文
int isPalindrome(char str[], int start, int end) {
while (start < end) { // 当起始位置小于结束位置
if (str[start] != str[end]) { // 如果首尾字符不相等
return 0; // 不是回文,返回0
}
start++; // 向内移动起始指针
end--; // 向外移动结束指针
}
return 1; // 全部字符都匹配,返回1表示是回文
}
阅读全文