漂亮!22分dfs玄关求救
查看原帖
漂亮!22分dfs玄关求救
1272370
KevinJoshua楼主2024/7/17 20:48

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;                            
}

蒟蒻刚学一年,经验不足,还请大佬协助!!!

2024/7/17 20:48
加载中...