社区讨论

一红一绿剩下MLE,求捞

P1030[NOIP 2001 普及组] 求先序排列参与者 5已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo27h61a
此快照首次捕获于
2023/10/23 09:15
2 年前
此快照最后确认于
2023/11/03 09:30
2 年前
查看原帖
rt
CPP
#include<bits/stdc++.h>
using namespace std;
bool vis[10001];//ldr中,lrd后 
void work(string ldr,string lrd){
    int len=lrd.size()-1;//根 
	char d=lrd[len];
	if(vis[d-'a'+1]==0){
		cout<<d;
	    vis[d-'a'+1]=1;
	}
	int p=ldr.find(d);
	//中 左                      后 左                      中 右                               后 右 
	string x_lrd=lrd.substr(0,p),x_ldr=ldr.substr(0,p),y_lrd=lrd.substr(p+1,len-p-1),y_ldr=ldr.substr(p+1,len-p-1);
	//cout<<x_lrd.size();
	if(x_lrd.size()>0) work(x_lrd,x_ldr);
	if(y_lrd.size()>0) work(y_lrd,y_ldr);
}
int main(){
    string ldr,lrd;
	cin>>ldr>>lrd;
	work(ldr,lrd);
	return 0; 
}

回复

12 条回复,欢迎继续交流。

正在加载回复...