Sample Input
madam
adamm
bahama
bahama
long
short
eric
rice
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 o i i i o o i i o o o
i o i i i o o o i o i o
i o i o i o i i i o o o
i o i o i o i o i o i o
]
[
]
[
i i o i o i o o
]
#include<iostream>
#include<string>
#include<stack>
#include<vector>
using namespace std;
string s,t;
stack<char> st;
vector<char> v;
//分析只有两种情况:1.入栈 2.如果匹配就可以弹出
bool IsVaild()
{
if(s.size()!=t.size())
return false;
int s_cnt[26],t_cnt[26];
fill(s_cnt,s_cnt+26,0);
fill(t_cnt,t_cnt+26,0);
int i;
for(i=0;i<s.size();i++)
{
s_cnt[s[i]-'a']++;
t_cnt[t[i]-'a']++;
}
for(i=0;i<s.size();i++)
{
if(s_cnt[i]!=t_cnt[i])
return false;
}
return true;
}
void solve(int s_i,int t_i)
{
if(s_i==s.size() && t_i==t.size() && v.size()==t.size()+t.size())
{
for(int i=0;i<v.size();i++)
{
// if(i==0)
cout<<v[i]<<" ";
// else
// cout<<" "<<v[i];
}
cout<<endl;//注意这里不需要qinko
}
if(s_i!=s.size())
{
v.push_back('i');
st.push(s[s_i]);
solve(s_i+1,t_i);
st.pop();
v.pop_back();
}
if(st.empty()!=true)
{
if(st.top()==t[t_i]) //如果stack栈顶和t中的index一样,可以弹出
{
v.push_back('o');
char t=st.top();
st.pop();
solve(s_i,t_i+1);
v.pop_back();
st.push(t);
}
}
}
int main()
{
while(cin>>s>>t)
{
v.clear();
cout<<"["<<endl;
if(IsVaild())
{
solve(0,0);
}
cout<<"]"<<endl;
}
return 0;
}