不用建树，遍历中输出

解题思路:

注意事项:

参考代码:

#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;
}