40?
查看原帖
40?
1047961
lxl2012楼主2024/7/12 17:28
#include<bits/stdc++.h>
using namespace std;
char f[10],m[10],b[10],len,cnt = 0;
void f_f(int l1,int r1,int l2,int r2){
	if(l1 > r1) return;
	char a = b[r2];
	int i;
	for(i = l1;i <= r2;i ++)if(m[i] == a)break;
	f[++ cnt] = a;
	f_f(l1,i - 1,l2,l2 + l1 - i + 1);
	f_f(i + 1,r1,l2 + l1 - i + 2,r2 - 1);
	//1 2 34
	//B A DC
	//B DC A
}
int main(){
	scanf("%s%s",m + 1,b + 1);
	len = strlen(m + 1);
	f_f(1,len,1,len);
	printf("%s",f + 1);
}
2024/7/12 17:28
加载中...