只是功能函数,完整的代码在我之前发过的顺序栈里,直接放入就能运行
//判断回文 把字符串转换成数字 用数字来比较
int HuiWen() {
SqStack st;
SElemType e;
InitStack(st);
char A[100];//存字符串
cout << "请输入一串字符串";
cin >> A;
int B[100];//转换后的整数数组
int i = 0;
for ( i ; A[i] != '\0'; i++) {
B[i] = (int)A[i];//把字符转换成数字
}
for(int j=0;j<i;j++)
{
Push(st, B[j]);//字符串入栈
}
//Traverse(st);
for (int k = 0; k < i;k++) {//出栈同原来的数组进行比较
e = Pop(st,e);
if (e != B[k]) {
cout << "不是回文";
return ERROR;//如果有相等的直接退出程序
}
}
cout << "是回文";
return OK;
}