隨筆 - 251  文章 - 504  trackbacks - 0
          <2006年11月>
          2930311234
          567891011
          12131415161718
          19202122232425
          262728293012
          3456789

          本博客系個人收集材料及學習記錄之用,各類“大俠”勿擾!

          留言簿(14)

          隨筆分類

          收藏夾

          My Favorite Web Sites

          名Bloger

          非著名Bloger

          搜索

          •  

          積分與排名

          • 積分 - 202782
          • 排名 - 284

          最新評論

          ?? "回文"是指順讀和反讀內(nèi)容都相同的字符串,如:"ABCCBA".這里引入兩個指針變量,開始時,

          分別指向字符串的首末字符,當兩個指針所指字符相等時,兩指針分別向前向后移一個字符位置,

          并繼續(xù)比較,直到兩指針相遇.則說明該字符串是回文.若比較過程中,發(fā)現(xiàn)兩字符不相等,則

          可以判斷該字符串不是回文.

          代碼如下:

          /*判斷字符串是否是回文*/

          #include<stdio.h>
          #define MAX 50
          int cycle(char *s)
          {
          ? char *h,*t;
          ? for(h=s,t=s+strlen(s)-1;t>h;h++,t--)
          ? {
          ??? if(*h!=*t)
          ??? {
          ??????? printf("%c",h);
          ??????? break;
          ??? }
          ? }
          ? return t<=h;
          }

          main()
          {
          ? char s[MAX];
          ? while(1)
          ? {
          ??? puts("Please input the string you want to judge(input ^ to quit):");
          ??? scanf("%s",s);
          ??? if(s[0]=='^')
          ????? break;
          ??? if(cycle(s))
          ??? printf("%s is a cycle string.\n",s);
          ??? else
          ??? printf("%s is not a cycle string.\n",s);
          ? }
          ? puts("\nThank you for you using ,bye bye!\n");
          }

          輸出結(jié)果:

          Please input the string you want to judge(input ^ to quit):
          abcabc
          ?abcabc is not a cycle string.
          Please input the string you want to judge(input ^ to quit):
          abccba
          abccba is a cycle string.
          Please input the string you want to judge(input ^ to quit):

          ?


          ?

          posted on 2006-11-05 16:58 matthew 閱讀(4135) 評論(1)  編輯  收藏 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計

          FeedBack:
          # re: C語言-判斷字符串是否回文 2007-04-19 12:46 
          看了有點思路了!謝謝你  回復  更多評論
            
          主站蜘蛛池模板: 湖口县| 通道| 辽宁省| 牡丹江市| 天水市| 浮梁县| 钟祥市| 渑池县| 莱州市| 临猗县| 隆化县| 康保县| 夏河县| 永平县| 理塘县| 临猗县| 昌平区| 汕尾市| 依兰县| 雅安市| 佳木斯市| 梓潼县| 陕西省| 大宁县| 兰溪市| 江达县| 莫力| 宜春市| 三亚市| 宜良县| 通道| 乐都县| 财经| 玉环县| 绥滨县| 云和县| 临西县| 上犹县| 普陀区| 馆陶县| 邢台县|