设计一个算#include<stdio.h>
#define MAXSIZE 100
typedef struct string
{
 char data[MAXSIZE];
 int length;
};
int compare(struct string  *s1,struct string  *s2,int n)
{
 int i,k;
 k=0;
 for(i=0;i<=n-1;i++)
  if(s1->data[i]==s2->data[i])
   k++;
 if(k==i)
  return 0;
 else
 return 1;
}

int change(struct string  *s1,int n,struct string  *s2)
{
 int i;
 for(i=0;i<=n-1;i++)
  s2->data[n-1-i]=s1->data[i];
 return 1;
}
void main()
{
 int n,result;
 struct string  *s1,*s2;
 s2=NULL;
 printf("please input :(must less than 100)\n");
 gets(s1->data);
 n=strlen(s1->data);
 s1->length=n;
 change(s1,n,s2);
 s2->length=n;
 result=compare(s1,s2,n);
 if(result==0)
  printf("shi hui wen \n");
 else
  printf("bu shi hui wen\n");
 getch();
}

法测试一个串是否为回文（从左边读和从右边读内容一样）