HDU 1515

简单题，直接用STACK模拟整个过程。

模拟出栈时，应注意保护现场，等到递归完成后返回。

 #include <iostream>
 #include <string.h>
 #include <cstdio>
 using namespace std;

 const int MAX=;

 char ans[MAX*];
 char s[MAX],t[MAX];
 int Stack[MAX];
 int lens,lent;
 void dfs(int sp,int tp,int top,int anst,int op){
     if(op==-){
         ans[++anst]='o';
         top--;
         tp++;
     }
     else if(op==){
         Stack[++top]=s[sp++];
         ans[++anst]='i';
     }
     if(sp>=lens){
         for(int i=top;i>=;i--){
             if(Stack[i]==t[tp++])
             ans[++anst]='o';
             else return ;
         }
         for(int i=;i<=anst;i++)
         printf("%c ",ans[i]);
         printf("\n");
         return;
     }
     dfs(sp,tp,top,anst,);
     if(Stack[top]==t[tp]&&top>){
         char tmp=Stack[top];
         dfs(sp,tp,top,anst,-);
         Stack[top]=tmp;
     }
 }

 int main(){
     while(cin>>s>>t){
         lens=strlen(s); lent=strlen(t);
         if(lens!=lent){
             printf("[\n");
             printf("]\n");
             continue;
         }
         printf("[\n");
         dfs(,,,,);
         printf("]\n");
     }
 }