1339：【例3-4】求后序遍历

• 传送门
• 难度还过得去
• 给定先序和中序，求后序排列
• 建议对照白书自己多推几遍
• 具体代码很短，注意范围就好

#include<bits/stdc++.h>
using namespace std;
string a,b;
void hou(int la,int ra,int lb,int rb){//范围：a[la~ra],b[lb~rb]
	int m=b.find(a[la]);//b.find(a[la]):a[la]在b中的位置
	if(m>lb)//搜索m前
		hou(la+1,la+m-lb,lb,m-1);//注意范围
	if(m<rb)//搜索m后
		hou(la+m-lb+1,ra,m+1,rb);//注意范围
	cout<<a[la];
}
int main()
{
	cin>>a>>b;
	hou(0,a.size()-1,0,b.size()-1);//开始遍历
	cout<<endl;
	return 0;
}

• emmmm……发文助手说我文章篇幅过短？
• 等我多扯说两个字啊
• 所以到底哪里不行啊啊啊啊啊
• 我说我含水量高可以，你不行！！！
• （双标不好吗）（不好）
• 行了，终于能过的去了

标签：遍历,lb,la,int,后序,hou,1339,find,size
来源： https://blog.csdn.net/c_yy_/article/details/123602278