P1030 [NOIP2001 普及组] 求先序排列 题解（递归&&字符串处理）

#include<bits/stdc++.h>
using namespace std;
void beford(string mid,string aft){
	if(mid.size()>0){
		char c=aft[aft.size()-1];
		cout<<c;int k=mid.find(c);
		beford(mid.substr(0,k),aft.substr(0,k));
		beford(mid.substr(k+1),aft.substr(k,aft.size()-k-1));
	} 
}
int main(){
	string midord,aftord;
	cin>>midord>>aftord;
	beford(midord,aftord);
	return 0;
}