11pts!求救!!
查看原帖
11pts!求救!!
817491
Allen15楼主2024/5/1 16:30
#include<bits/stdc++.h>
using namespace std;
char pre[110],mid[110];
int n;
void dfs(int l,int r,int ll,int rr)
{
	if(l>r||ll>rr)
	{
		return;
	}
	char root=pre[l];
	int pos;
	for (int i=ll;i<=rr;i++)
	{
		if(mid[i]==root)
		{
			pos=i;
			break;
		}
	}
	int k=pos-ll;
	dfs(l+1,l+k,ll,pos-1);
	dfs(l+k+1,r,pos+1,rr);
	cout << root;
}
int main()
{
	cin >> pre+1 >> mid+1;
	n=strlen(pre+1);
	dfs(1,n,1,n);
	return 0;
}
^^^
2024/5/1 16:30
加载中...