溫馨提示×

c語言回文字符串判斷的方法是什么

小億
137
2023-08-18 11:45:07
欄目: 編程語言

判斷一個字符串是否是回文字符串的常見方法是使用雙指針法。

具體步驟如下：

  1. 定義兩個指針，分別指向字符串的首尾字符。

  2. 循環(huán)判斷首尾字符是否相等，若相等則繼續(xù)向中間移動指針，若不相等則說明不是回文字符串。

  3. 當(dāng)指針相遇或者交叉時，說明字符串是回文字符串。

以下是一個示例的C語言代碼實現(xiàn)：

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
bool isPalindrome(char* s) {
int left = 0; // 左指針
int right = strlen(s) - 1; // 右指針
while (left < right) {
if (s[left] != s[right]) {
return false; // 如果首尾字符不相等，則不是回文字符串
}
left++;
right--;
}
return true; // 首尾字符全部相等，是回文字符串
}
int main() {
char s[] = "level";
if (isPalindrome(s)) {
printf("%s is a palindrome.\n", s);
} else {
printf("%s is not a palindrome.\n", s);
}
return 0;
}

輸出結(jié)果為：

level is a palindrome.

0 踩