阅读量:0
一个字符串是回文字符串,意味着它从左到右读和从右到左读是相同的。可以使用两个指针,一个指向字符串的开头,另一个指向字符串的末尾。比较两个指针所指向的字符是否相同,如果不相同,则字符串不是回文字符串。如果相同,则将两个指针向中间移动,继续比较。当两个指针相遇时,说明整个字符串都比较完毕,且没有出现不相同的字符,因此字符串是回文字符串。
下面是一段用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 不是回文字符串