zoj 1004 Anagrams by Stack

2014-11-24 08:15:55 · 作者: · 浏览: 5

栈的模拟题

给出进栈字符串和出栈字符串顺序,求所有可能的进栈出栈顺序。。且输出顺序按照字典顺序输出 由此可知 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; }