判斷迴文
阿新 • • 發佈：2021-10-17
- 輸入一個字串，判斷其是否為迴文。
所謂迴文字串，是指從左到右讀和從右到左讀完全相同的字串。
主要涉及知識點：字元陣列的輸入輸出，及相應的處理。
這個問題，可以從字串的兩頭開始比較，即第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");
- }