#include <stdlib.h>
#include <stdio.h>

#define MAXSIZE 100
typedef enum {false,true} bool;

bool huiwen(char str[],int n)
{
    
     char st[MAXSIZE];
     int i,j,top;
    
     top = -1;
     i = -1;
    
     do
     {
         top++;
         i++;
         st[top] = str[i];
    
     }while(i+1<n/2);
    
     if( n%2!=0&&n>2 )
         i+=1;
        
     i++;   
     while(i<n)
     {
      
         if(str[i]!=st[top])
            return false;
         else
            top--;
         i++;                        
      
     }      
     return true;

}

int main(void)
{
   
    char ary[MAXSIZE],ch;
    int i;
   
    i = 0;
    ch = getchar();
   
    while(ch!='\n')
    {
     
        ary[i++] = ch;
        ch = getchar();            
     
    }
   
    if(huiwen(ary,i))
       printf("回文\n");
    else
       printf("不是回文\n");  
   
    system("pause");
    return 0;
 
}

评论