一个字符串是回文字符串,意味着它从左到右读和从右到左读是相同的。可以使用两个指针,一个指向字符串的开头,另一个指向字符串的末尾。比较两个指针所指向的字符是否相同,如果不相同,则字符串不是回文字符串。如果相同,则将两个指针向中间移动,继续比较。当两个指针相遇时,说明整个字符串都比较完毕,且没有出现不相同的字符,因此字符串是回文字符串。
下面是一段用C语言实现判断一个字符串是否为回文字符串的代码:
#include <stdio.h>
#include <string.h>
int isPalindrome(char str[]) {
int length = strlen(str);
int i, j;
for (i = 0, j = length - 1; i < j; i++, j--) {
if (str[i] != str[j]) {
return 0; // 不是回文字符串
}
}
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;
}
输入示例:
请输入一个字符串:level
输出示例:
level 是回文字符串
输入示例:
请输入一个字符串:hello
输出示例:
hello 不是回文字符串