一個字符串是回文字符串,意味著它從左到右讀和從右到左讀是相同的。可以使用兩個指針,一個指向字符串的開頭,另一個指向字符串的末尾。比較兩個指針所指向的字符是否相同,如果不相同,則字符串不是回文字符串。如果相同,則將兩個指針向中間移動,繼續比較。當兩個指針相遇時,說明整個字符串都比較完畢,且沒有出現不相同的字符,因此字符串是回文字符串。
下面是一段用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 不是回文字符串