棧的合法輸出順序---C++實現

利用輔助棧，先初始化輔助棧，將輸出序列壓入棧中，輸入序列依次入棧，若是入棧的頂部元素和出棧一致，則入棧和出棧都彈出元素。web bool isLegal(const string& str1, const string& str2) { if (!str1.size() || !str2.size()) return false; stack<char>in, out; //初始化輔助棧

>>阅读原文<<