hdu 1515 dfs

题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。
Sample Input
madam
adamm
long
short
Sample Output
[
i i i i o o o i o o
i i i i o o o o i o
i i o i o i o i o o
i i o i o i o o i o
]
[
i i o i o i o o
]

dfs一直比较弱，虽然想法有，但是总写不好

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
using namespace std;
#define MOD 1000000007
const int INF=0x3f3f3f3f;
const double eps=1e-5;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=1005;
int n,m,tt;
stack<int> s;
char s1[500],s2[500];
int len1,len2;
int num[500];
void dfs(int i,int j,int k)
{
    if(j==len2)
    {
        for(int p=0;p<k;p++)
        {
            if(num[p])  printf("i ");
            else printf("o ");
        }
        printf("
");
        return;
    }
    if(i<len1)
    {
        s.push(s1[i]);
        num[k]=1;
        dfs(i+1,j,k+1);
        s.pop();
    }
    if(!s.empty()&&s.top()==s2[j])
    {
        char mm=s.top();
        s.pop();
        num[k]=0;
        dfs(i,j+1,k+1);
        s.push(mm);
    }
}
int main()
{
    int i,j,k;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    while(scanf("%s%s",s1,s2)!=EOF)
    {
        len1=strlen(s1);
        len2=strlen(s2);
        printf("[
");
        dfs(0,0,0);
        printf("]
");
    }
}