判断出栈序列是否合法

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。

思路：用一个栈，将入栈序列按照某种顺序入栈，看是否可以产生出栈序列即可。

1）如果当前栈为空，且入栈序列不空，则，入栈序列的下一个元素入栈；

2）如果当前栈顶元素不等于出栈序列的首元素，那么入栈序列一直入栈，知道入栈序列为空。

3）如果当前栈顶元素等于出战序列的首元素，那么栈顶元素弹出，出栈序列第一个元素移走；

4) 如果入栈序列为空，出栈序列第一个元素仍然不等于栈顶元素，则表示2个序列是不匹配的。

#include "stdafx.h"
#include<iostream>
#include<cmath>
#include<stack>
#include<sstream>
#include<cstring>
using namespace std;

bool judge(char *sour, char *dest)
{
	stack<char> ss;
	if(strlen(sour)!=strlen(dest))//如果2个序列的长度不一致，自然无法产生合适的出栈序列
		return false;
	ss.push(*sour++);//第一个元素入栈
	while(*dest != '\0')//如果出栈序列没有匹配完
	{

		if(ss.empty() && *sour!='\0')//目前出栈和入栈序列是匹配的，则栈已空，如果sour不为空，继续入栈
			ss.push(*sour++);
		while(*dest != ss.top()&&*sour != '\0')//如果栈顶元素和出栈序列第一个元素不一致，那么就将入栈序列继续入栈
		{
			ss.push(*sour++);
			//sour++;
		}
		if(*dest == ss.top())//如果栈顶元素和出栈序列第一个元素一致，那么就将栈顶元素出战，并且匹配出栈序列下一个元素
		{
			dest++;
			ss.pop();
			continue;
		}
		if(*sour == '\0'&& ss.top()!=*dest)//如果入栈序列为空，但是栈顶元素和出栈序列第一个元素扔不一致，则说明这2个串不是匹配的。
		{
			return false;
		}
	}
	return true;	
}

int main()
{
	char *str ="12345";
	char *str2 = "32154";
	cout<<judge(str,str2);
	getchar();
	return 0;
}