栈的合法输出顺序---C++实现

利用辅助栈,先初始化辅助栈,将输出序列压入栈中,输入序列依次入栈,若是入栈的顶部元素和出栈一致,则入栈和出栈都弹出元素。web bool isLegal(const string& str1, const string& str2) { if (!str1.size() || !str2.size()) return false; stack<char>in, out; //初始化辅助栈
相关文章
相关标签/搜索