MLE诸大佬救我
查看原帖
MLE诸大佬救我
1643568
xuhanyao918273楼主2025/6/29 15:38
#include <bits/stdc++.h>
using namespace std;
char s1[9],s2[9];
int len;
int find(char ch)
{
	for(int i=0;i<=len-1;i++)
	{
		if(s1[i]==ch) return i;
	}
}
void dfs(int l1,int r1,int l2,int r2)
{
	int m=find(s2[r2]);
	cout<<s2[r2];
	if(m>l1) dfs(l1,m-1,l2,r2-r1+m-1);
	if(m<r1) dfs(m-1,r1,l2+m-l1,r2-1);
}
int main()
{
	cin>>s1>>s2;
	len=strlen(s1);
	dfs(0,len-1,0,len-1);
	return 0;
}
2025/6/29 15:38
加载中...