求助!
查看原帖
求助!
1164775
Jadonyzx楼主2023/12/27 21:29

开O2全WA,关O2全RE,下载测试点1发现输出一样但就是过不了,code:

#include<bits/stdc++.h>
using namespace std;
int num=0;
char mid[11],back[11];
void search(int lmid,int rmid,int lback,int rback)
{
	if (lmid > rmid || lback > rback)
		return ;
	if (back[rback]=='\0')
		return ;
	else
		cout<<back[rback];
	char root=back[rback];
	int rtid;
	for (int i = lmid;i <= rmid;i++)
	{
		if (mid[i]==root)
		{
			rtid=i;
			break;
		}
	}
	int len=rtid-1-lmid;
	search(lmid,rtid-1,lback,lback+len);
	search(rtid+1,rmid,lback+len+1,rback-1);
	return ;
}
int main (){
	while (mid[num]=getchar())
	{
		if (mid[num]=='\n')
			break;
		num++;
	}
	for (int i = 0;i < num;i++)
		cin>>back[i];
	search(0,num-1,0,num-1);
	return 0;
}
2023/12/27 21:29
加载中...