60pts求调
查看原帖
60pts求调
540757
wangyihao0411楼主2024/10/6 08:59

RT

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
string s1,s2;
void dg(int s,int e,int ss,int ee)
{
	if(e-s<=-1)
		return;
	if(e-s==0)
	{
		cout << s2[ss];
		return;
	}
	cout << s2[ee];
	int ten;
	for(int i=s;i<=e;i++)
	{
		if(s1[i]==s2[ee])
		{
			ten=i;
			break;
		}
	}
	dg(s,ten-1,ss,ss+ten-s-1);
	dg(ten+1,e,ss+ten-s,e-1);
}
signed main(){
	cin >> s1 >> s2;
	dg(0,s1.size()-1,0,s2.size()-1);
	return 0;
}
2024/10/6 08:59
加载中...