数据结构题目--判断回文

判断回文–栈实现

题目：设计一个算法，识别依次读入的以“#”为结束符的字符序列。例如“序列1”@“序列2”#模式的字符序列。其中序列1和2都不包含“@”,且序列1是序列2的逆序列，如abc@cba是，abc@cab不是。

个人理解：就是先将序列1存入栈，利用栈先进后出的特征进行回文判断。

void Palindrome(char[] expr ,int n )
{
	int i ,j ;
	//初始化一个栈
	Stack s = StackInit();
	//将字符序列1入栈
	for(i = 0;i < n;i++)
	{
		if(expr[i] !== '@')		Push(s,expr[i]);
		else break;
	}
	//将序列1弹栈与序列2比较
	for(j = i+1;j<n&&!StackEmpty(s);j++)
	{
		//创建一个字符接收弹栈的字符
		char c = Pop(s);
		if(expr[j] !== c)
		{
			cout<<"不构成回文"<<endl;
			return;
		}
	}
	//能够遍历到最后并且栈为空则构成
	if(expr[i] == '#'&&StackEmpty(s))
	{
		cout<<"序列1和序列2构成回文字符"<<endl;
		return;
	}
	else
	{
		cout<<"序列1和序列2不构成回文字符"<<endl;
		return;
	}
}