解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; string s1,s2; void dfs(int l1,int r1,int l2,int r2) { if(l1>r1) return; char temp=s1[l1]; int pos=0; for(int i=0;i<s2.size();i++) { if(s2[i]==temp) { pos=i; break; } } int len=pos-l2; dfs(l1+1,l1+len,l2,len-1); dfs(l1+len+1,r1,l2+len+1,r2); cout<<temp; } int main() { while(getline(cin,s1)) { getline(cin,s2); int len=s1.size()-1; dfs(0,len,0,len); cout<<endl; } return 0; }
0.0分
1 人评分