1370--帮帮我

tiger · 发表于 2023-3-23 20:59:01

内存超限

tiger · 发表于 2023-3-23 20:59:43

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

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

曹浩源 · 发表于 2023-3-23 22:22:23

曹浩源 · 发表于 2023-3-23 22:23:19

找到错了！！！

曹浩源 · 发表于 2023-3-23 22:25:10

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；
也就是说这篇代码会无限制递归下去

曹浩源 · 发表于 2023-3-23 22:27:14

本帖最后由曹浩源于 2023-3-23 22:29 编辑

给你一篇AC代码

看下面

曹浩源 · 发表于 2023-3-23 22:28:07

#include<bits/stdc++.h>
using namespace std;
string between, cengci;
int len_cengci, flag[1005];
void di_gui(int l1, int r1){
int pos, min = 0x3f3f3f3f;
for(int k=l1; k<=r1; k++){
if(flag[between[k]-'A'+ 1] < min){
min = flag[between[k]-'A'+1];
pos = k;
}
}
cout << between[pos];
if(pos > l1) di_gui(l1, pos-1);
if(pos < r1) di_gui(pos+1, r1);
}
int main(){
cin >> between >> cengci;
len_cengci = cengci.size();
for(int i=0; i<len_cengci; i++){
flag[cengci[i]-'A'+1] = i;
}
di_gui(0, between.size()-1);
return 0;
}

复制代码

曹浩源 · 发表于 2023-3-23 22:35:32

证据

tiger · 发表于 2023-3-24 18:09:10

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

谢谢