ishuiwen.h

来自「数据结构经典算法」· C头文件 代码 · 共 17 行

int IsHuiwen( char *S)
{
	SeqStack T;
	int i , l;
	char t;
	InitStack( &T);
	l=strlen(S); //求向量长度
	for ( i=0; i<l/2; i++) //将一半字符入栈
		Push( &T, S[i]);
	while	( !EmptyStack( &T))
	{ 
		// 每弹出一个字符与相应字符比较
		t=Pop (&T);
		if( t!=S[l-i]) return 0 ;}// 不等则返回0
	i--;
} ; // 比较完毕均相等则返回-1