栈的模拟题
给出进栈字符串和出栈字符串顺序,求所有可能的进栈出栈顺序。。且输出顺序按照字典顺序输出 由此可知 i
注意格式 输出 对于每个进出栈可能中每个字符都要带空格 且结尾也有一个空格再回车 否则会pe
#include#include #include using namespace std; #define MAX_LEN 100 char a[MAX_LEN],b[MAX_LEN],stack[MAX_LEN],top,op[MAX_LEN]; void print(int k){ int i; for(i=0;i >a>>b){ top=-1; cout<<"[\n"; if(strlen(a)==strlen(b))dfs(0,0,0); cout<<"]\n"; } return 0; }