[ZOJ 1004] Anagrams by Stack (简单搜索)

#include <cstdio>
#include <cstdlib>
#include <string>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <vector>
#include <map>
#include <set>
#include <iterator>
#include <functional>
#include <cmath>
#include <numeric>
using namespace std;

typedef long long LL;

char s[1000],t[1000];

void dfs(int now,int pp,int len,string ns,string st){
if( pp==len ){
for(int i=0;i<st.size();i++){
putchar(st[i]);
putchar(' ');
if( i==st.size()-1 ) puts("");
}
return;
}
if( st.size()==len+len ) return;
dfs(now+1,pp,len,ns+s[now],st+"i");
if( !ns.empty() && ns[ns.size()-1] == t[pp] ){
ns.erase(--ns.end());
dfs(now,pp+1,len,ns,st+"o");
}
}

int main(){
while(scanf("%s%s",s,t)!=EOF){
puts("[");
int len = strlen(s);
string aa,bb;
dfs(0,0,len,aa,bb);
puts("]");
}
return 0;
}