数据结构269：判断字符串是否为回文(即是否有中心对称关系)

问题描述

输入一个字符串，判断其是否为回文(即是否有中心对称关系)。其中，abccba与abcba都可以被判断是回文，而abcfa就不是回文。

输入说明

输入字符串，判断是否回文。

输出说明

当字符串是回文的时候，输出right
当字符串不是回文的时候，输出wrong

输入样例

样例1：abcba
样例2：abccba
样例3：abcfa
样例4：11221

输出样例

样例1：right
样例2：right
样例3：wrong
样例4：wrong

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100
typedef struct node
{
 char elements[MAXSIZE];
 int Top;
}stack;
stack *S;
stack *setnull(stack *S)
{
	S->Top=-1;
	return S;
}
char pop(stack *S)
{
	char ret;
	if(S->Top==-1) return NULL;
	else
	{
		ret=S->elements[S->Top];
		S->Top--;
		return ret;
	}
}
stack *push(stack *S, char e)
{
	if(S->Top+1==MAXSIZE) return NULL;
	else
	{
		S->Top++;
		S->elements[S->Top]=e;
		return S;
	}
}
int correct(char String[],int len)
{
	char c[100];
	int i,l=0;
	setnull(S);
	for(i=0;i<len/2;i++) push(S,String[i]);
	for(i=0;i<len/2;i++) c[i]=pop(S);
	if(len%2==0)
	{
		for(i=0;i<len/2;i++)
		{
			if(c[i]==String[i+len/2]) l++;
		}
	}
	else
	{
		for(i=0;i<len/2;i++)
		{
			if(c[i]==String[1+i+len/2]) l++;
		}
	}
	if(l==len/2) return 1;
	else return 0;
}
int main()
{
	int sign;
	int len;
	char str[100];
	S=(stack*)malloc(sizeof(stack));
	gets(str);
	len=strlen(str);
	sign=correct(str,len);
	if(sign) printf("right\n");
	else printf("wrong\n");
	return 0;
}