XDOJ-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); //初始化栈
char pop(stack* S); //出栈函数
stack* push(stack* S, char e); //进栈函数
int correct(char String[], int len); //对输入的字符串，判断是否为回文，需要调用pop和push函数

int main()
{
	int sign; //sign为标志，sign=1是回文，sign=0不是回文 
	int len;
	char str[100];
 //建立顺序栈
	S = (stack*)malloc(sizeof(stack));
 //调用setnull函数初始化栈
	gets(str);//输入字符串 
	len = strlen(str);
	sign = correct(str, len);
	if (sign)
		printf("right\n");
	else
		printf("wrong\n");
	return 0;
}

stack* setnull(stack* S) {
	S->Top= -1;		//初始化栈顶为-1 
	return S;
}

stack* push(stack* S, char e) {
	S->Top++;		//每次压入栈一个元素就将栈顶加一 
	S->elements[S->Top] = e;	
	return S;
}

char pop(stack* S) {
	char e=NULL;
	e = S->elements[S->Top];		 
	S->Top--;		//出栈一个元素就将栈顶向下移一位 
	return e;
}

int correct(char String[], int len) {
	int i, sign=1;
	setnull(S);		//初始化栈 
	for (i = 0; i < len / 2; i++) {
		push(S, String[i]);			//通过循环将数组元素的一半压入栈（奇数的话中心数不压入栈） 
	}
	for (i = len/2; i > 0; i--) {
//		printf("%c==%c",pop(S), String[len-i]); 	//这里调试完之后就要注释掉，否则会导致栈顶元素出栈 
		if(pop(S)==String[len-i]){		//要是每次出栈的元素和字符串后面的元素一样就是回文 
		}
		else {
			sign = 0;		//否则只要有一个不一样就为非回文，跳出循环 
			break;
		}
	}
	return sign;		//返回标志 
}

欢迎大家关注：https://github.com/XDUgaile

写完的一些东西会不定时丢上去。