1370--帮帮我

tiger

内存超限

tiger

Jason1129 发表于 2023-3-23 19:12
我也不会！
顺带教教我

你对了https://oj.singera.cn/dist/statusInfo?solution_id=71226

曹浩源

曹浩源

找到错了！！！

曹浩源

void a(int l1,int l2,int r1,int r2){
        int b,j;
        for(int i=l2;i<=r2;i++){
                b=0;
                for(j=l1;j<=r1;j++);
                if(s2[i]==s1[j]){
                        cout<<s1[j];
                        b=1;
                        break;
                }
                if(b)break;
        }
        if(j>l1) a(l1,j-1,l2,r2);
        if(j<r1) a(j+1,r1,l2,r2);
}
这个函数没写return；
也就是说 这篇代码会无限制递归下去

曹浩源

给你一篇AC代码 看下面

曹浩源

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. string between, cengci;
   
4. int len_cengci, flag[1005];
   
5. void di_gui(int l1, int r1){
   
6.         int pos, min = 0x3f3f3f3f;
   
7.         for(int k=l1; k<=r1; k++){
   
8.                 if(flag[between[k]-'A'+ 1] < min){
   
9.                         min = flag[between[k]-'A'+1];
   
10.                         pos = k;
    
11.                 }
    
12.         }
    
13.         cout << between[pos];
    
14.         if(pos > l1) di_gui(l1, pos-1);
    
15.         if(pos < r1) di_gui(pos+1, r1);
    
16. }
    
17. int main(){
    
18.        
    
19.         cin >> between >> cengci;
    
20.         len_cengci = cengci.size();
    
21.         for(int i=0; i<len_cengci; i++){
    
22.                 flag[cengci[i]-'A'+1] = i;
    
23.         }
    
24.         di_gui(0, between.size()-1);
    
25.         return 0;
    
26. }

复制代码

曹浩源

证据

tiger

曹浩源 发表于 2023-3-23 22:25
void a(int l1,int l2,int r1,int r2){
        int b,j;
        for(int i=l2;i

谢谢