判断出栈顺序的正确性（假设每个相同元素只出现一次）
#include<iostream> #include<cstdlib> #include<stack> #include <assert.h> using namespace std; class IsTrueSack { public: IsTrueSack() :_str1(NULL) ,_str2(NULL) { } ~IsTrueSack() { if(_str1!=NULL) { delete[] _str1; } if (_str2!=NULL) { delete[] _str2; } } public: bool IsTrue(const char *push_seq, const char *pop_seq)//判断是不是正确出栈顺序 { if (NULL == push_seq || NULL == pop_seq)//如果为空则直接返回false { cout<<"不是正确的顺序"<<endl; return false; } if (strlen(push_seq) != strlen(pop_seq))//如果push_seq的长度不等于pop_seq，直接返回fasle { cout<<"不是正确的顺序"<<endl; return false; } stack<char> sc;//重新构造一个新的栈s来存放push_seq的出栈顺序 while (*push_seq) { if (0 == sc.size() || sc.top() != *pop_seq)//判断sc长度是否为空 { sc.push(*push_seq++); } else//如果不符合上面说明有元素已经出栈，sc出栈后，pop_seq往后挪一步，继续上步判断，一直循环 { sc.pop(); ++pop_seq; } } while (sc.size()) { if (sc.top() != *pop_seq++) { cout<<"不是正确的顺序"<<endl; return false; } sc.pop(); } cout<<"是正确的顺序"<<endl; return true; } private: char* _str1; char* _str2; }; void test4() { char* str1="12345"; char* str2="34521"; IsTrueSack Is; Is.IsTrue(str1,str2); } void test5() { char* str1="1234"; char* str2="3412"; IsTrueSack Is; Is.IsTrue(str1,str2); }