22分,AC,RE,MLE三世同堂
合着我也妹开数组呀
#include<bits/stdc++.h>
using namespace std;
int n;
string middle,after;
void dfs(int ml,int mr,int al,int ar)
{
if (ml>mr) return;
cout<<after[ar];
int pos=ml;
while(middle[pos]!=after[ar])
pos++;
int cnt=pos-ml;
dfs(ml,pos-1,al,al+cnt-1);
dfs(pos+1,mr,al+cnt,ar-1);
}
int main()
{
cin>>middle>>after;
n=middle.length()-1;
dfs(0,n,0,n);
return 0;
}
蒟蒻刚学一年,经验不足,还请大佬协助!!!