MLE4个求调
查看原帖
MLE4个求调
359111
kxbb楼主2022/10/4 21:09
#include<bits/stdc++.h>
using namespace std;
string z,h;
//中序  左根右
//后序  左右根 
void tryy(int zl,int zr,int hl,int hr)//中,后 
{
	int gen=0;	
//	if(zl>zr||hl>hr) return;
	if(zl==zr||hl==hr)	
	{
		cout<<z[zl];
		return;	
	}
	cout<<h[hr];//根
	gen=0;
	for(int i=zl;i<=zr;i++)
	{
		if(z[i]==h[hr])
		{
			gen=i;
			break;
		}
	}
	tryy(zl,gen-1,hl,gen-1);//左儿子 
	tryy(gen+1,zr,gen,hr-1);//右儿子 
}
int main()
{
	cin>>z>>h;
	tryy(0,z.size()-1,0,h.size()-1);
	return 0;
}
2022/10/4 21:09
加载中...