1. 程式人生 > >C語言判斷迴文字串程式碼及解析

C語言判斷迴文字串程式碼及解析

輸入一個字串,判斷其是否為迴文。

所謂迴文字串,是指從左到右讀和從右到左讀完全相同的字串。

主要涉及知識點:字元陣列的輸入輸出,及相應的處理。

這個問題,可以從字串的兩頭開始比較,即第1個字元和倒數第1個字元比較,第2個字元和倒數第2個字元比較,以此類推...如果出現字元不相等的情況,說明不是迴文,如果全部相等,說明是迴文。

程式碼如下:

#include <stdio.h>
#include <string.h>
#include <string.h>
void main(){
    char s[100];  // 存放輸入的字串
    int i, j, n;
    printf("輸入字串:");
    gets(s);
   
    n=strlen(s);
    for(i=0,j=n-1;i<j;i++,j--)
        if(s[i]!=s[j]) break;
        if(i>=j)
            printf("是迴文串\n");
        else
            printf("不是迴文串\n");
}

執行結果:

C語言判斷迴文字串程式碼及解析