所谓对称串就是从左向右读和从右向左读的序列相同。

int symmetry(ElemType str[]){	int i;	ElemType e;	SqStack *s;	InitStack(s);	for(i=0;str[i]!='\0';i++)		Push(s,str[i]);	for(i=0;str[i]!='\0';i++)	{		Pop(s,e);		if(str[i]!=e)			retrun 0;	}	return 1;}

 

 

  对于字符串str,先将其所有元素进栈，然后扫描str，并出栈元素，将两者进行比较，若不相同则返回0；