#include 
#include 
using namespace std;

template 

class Stack
{
public:
	Stack()
		:_str1(NULL)
		, _str2(NULL)
	{}

	~Stack()
	{
		if (_str1 != NULL)
		{
			delete[] _str1;
		}
		if (_str2 != NULL)
		{
			delete[] _str2;
		}
	}

	bool IsPopOrder(const char* Push, const char* Pop, int Pushlength, int Poplength)
	{
		if (Push == NULL || Pop == NULL||(Pushlength!=Poplength))
		{
			cout << "不合法" << endl;
			return false;
		}
		stack sc;
		while (*Push)
		{
			if (sc.size() == 0 || sc.top()!=*Pop)        
			{
				sc.push(*Push++);
			}
			else
			{
				sc.pop();
				++Pop;
			}
		}
		while (sc.size())
		{
			if (sc.top() != *Pop++)
			{
				cout << "不合法" << endl;
				return false;
			}
			sc.pop();
		}
		cout << "合法" << endl;
		return true;
	}
protected:
	char* _str1;
	char* _str2;
};

void Test1()
{
	char* str1 = "12345";
	char* str2 = "45321";
	Stack s;
	s.IsPopOrder(str1, str2, 6, 6);
}

void Test2()
{
	char* str1 = "12345";
	char* str2 = "45231";
	Stack s;
	s.IsPopOrder(str1, str2, 6, 6);
}