HDU 1515

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

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

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

const int MAX=105;

char ans[MAX*2];
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==-1){
        ans[++anst]='o';
        top--;
        tp++;
    }
    else if(op==1){
        Stack[++top]=s[sp++];
        ans[++anst]='i';
    }
    if(sp>=lens){
        for(int i=top;i>=1;i--){
            if(Stack[i]==t[tp++])
            ans[++anst]='o';
            else return ;
        }
        for(int i=1;i<=anst;i++)
        printf("%c ",ans[i]);
        printf("
");
        return;
    }
    dfs(sp,tp,top,anst,1);
    if(Stack[top]==t[tp]&&top>0){
        char tmp=Stack[top];
        dfs(sp,tp,top,anst,-1);
        Stack[top]=tmp;
    }
}

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