一只P1030的0分代码求调
  • 板块题目总版
  • 楼主ltm_soviet
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/30 19:24
  • 上次更新2024/8/30 22:18:12
查看原帖
一只P1030的0分代码求调
1383031
ltm_soviet楼主2024/8/30 19:24

rt
但是我把第一个点下载下来了,测了一下,跟第一个点的输出完全一样

#include<bits/stdc++.h>
using namespace std;
int len;
string zx,hx;
void dfs(int zl,int zr,int hl,int hr)
{
	char root=hx[hr];
	int m=zx.find(root);
	printf("%c",root);
	if(m>zl)
		dfs(zl,m-1,hl,hl+m-1-zl);
	if(m<zr)
		dfs(m+1,zr,hl+m-1-zl+1,hr-1);
}
int main()
{
	getline(cin,zx);
	getline(cin,hx);
	len=zx.size();
	dfs(0,len-1,0,len-1);
	
	return 0;
}
2024/8/30 19:24
加载中...