1370--帮帮我

tiger · 发表于 2023-3-22 20:53:45

雷老师1370我试了两种方法代码答案都不对，您看看哪种对（都不对），这样就是代码的问题了

这是第一种：用层次遍历来找到根，然后依次递归它的左子树，找到根

这是第二种：找到这三种遍历方法的关系，直接判断

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

你把你的代码发我一下
我看了一眼，好像是输入输出的问题

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

（看了一眼错误数据）

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

Binary files /home/judge/data/1370/1370Flist1.out and user.out differ
二进制文件 /home/judge/data/1370/1370Flist1.out 和 user.out 不同

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

明天再发吧
我要睡觉了

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

晚安(¦3[▓▓] （我可能是最晚来BBS的吧）

Jason1129 · 发表于 2023-3-23 19:12:08

我也不会！
顺带教教我

tiger · 发表于 2023-3-23 20:07:05

完全写成1367了，唉

tiger · 发表于 2023-3-23 20:07:41

tiger · 发表于 2023-3-23 20:58:35

#include<iostream>
using namespace std;
string s1,s2;
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);
}
int main(){
cin>>s1>>s2;
a(0,s1.length()-1,0,s2.length()-1);
return 0;
}