Example #1
0
int main()
{
    int a[] = {1, 2, 3, 4, 5};
    int b[] = {4, 3, 5, 2, 1};

    vector<int> vec1(a, a + 5);
    vector<int> vec2(b, b + 5);

    Solution S;
    if (S.IsPopOrder(vec1, vec2))
        cout<<"yes"<<endl;
    else
        cout<<"no"<<endl;

    return 0;
}
// 以下为测试部分
int main()
{
	Solution sol;
	int in[] = {1,2,3,4,5};
	int a[] = {4,5,3,2,1};
    int b[] = {4,3,5,1,2};
	vector<int> invec(in,in+5);
	vector<int> vec1(a,a+5);
	vector<int> vec2(b,b+5);

	//vector<int> invec(0);
	//vector<int> vec1(0);
	//vector<int> vec2(0);

	cout<<"Is the sequence possible pop order ?: "<<sol.IsPopOrder(invec,vec1)<<endl;
	cout<<"Is the sequence possible pop order ?: "<<sol.IsPopOrder(invec,vec2)<<endl;
	return 0;
}