求助!
查看原帖
求助!
561143
hjh20202024hjh楼主2022/1/17 20:50
#include <stdio.h>
#include <string.h>
#include<iostream>
char s1[10],s2[10];
using namespace std;
void dfs(int start1, int end1, int start2, int end2){
	if(start1>end1||start2>end2) return;
	printf("%c",s2[end2]);
	for(int i=start1;i<=end1;i++){
		if(s1[i]==s2[end2]){
			dfs(start1,i-1,start2,start2-start1+i-1);
	        dfs(i+1,end1,start2-start1+i,end2-1);
	        break;
		}
    }
}
int main(){
	cin.getline(s1,10);
	cin.getline(s2,10);
	int len=strlen(s1);
	dfs(0,len-1,0,len-1);
	return 0;
}
2022/1/17 20:50
加载中...