信息学奥赛一本通(C++)在线评测系统——基础(三)数据结构 —— 1339:【例3-4】求后序遍历
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 1380 通过数: 940
【题目描述】
输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。
【输入】
共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。
【输出】
一行,表示树的后序遍历序列。
【输入样例】
abdec
dbeac
【输出样例】
debca
【来源】
No
样例二叉树
代码
#include <cstring>
#include <iostream>
#include <cstdio>
using namespace std;
string s1,s2;
void calc(int l1,int r1,int l2,int r2)
{int m=s2.find(s1[l1]);if(m>l2) calc(l1+1,l1+m-l2,l2,m-1);if(m<r2) calc(l1+m-l2+1,r1,m+1,r2);cout<<s1[l1];
}
int main ()
{cin>>s1>>s2;calc(0,s1.length()-1,0,s2.length()-1);cout<<endl;return 0;
}
信息学奥赛一本通(C++)在线评测系统——基础(三)数据结构 —— 1339:【例3-4】求后序遍历相关推荐
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 《信息学奥赛一本通 提高篇》 第四部分 数据结构 第4章 倍增求LCA
例题1 点的距离 信息学奥赛一本通(C++版)在线评测系统 例题2 暗的连锁(Poj3417) 信息学奥赛一本通(C++版)在线评测系统 LOj10131 暗的连锁_juruo_xlh-CSDN博客 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1072:鸡尾酒疗法
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14035 通过数: 6189 [题目描述] 鸡尾酒疗法,指"高效抗逆转录病毒治疗". 人们在鸡尾酒疗法的基础上 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1112:最大值和最小值的差
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9363 通过数: 5690 [题目描述] 输出一个整数序列中最大的数和最小的数的差. [输入] 第一行为M,表示整数个数,整数个数 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1109:开关灯
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11709 通过数: 5381 [题目描述] 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号, 初始时全部处于开 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1108:向量点积计算
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6036 通过数: 4909 [题目描述] 在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1107:校门外的树
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11290 通过数: 6162 [题目描述] 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米. 我们可以把马路 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1106:年龄与疾病
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10304 通过数: 5830 [题目描述] 某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理, 按照 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1105:数组逆序重存放
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10572 通过数: 7206 [题目描述] 将一个数组中的值按逆序重新存放.例如,原来的顺序为8,6,5,4,1.要求改为1,4, ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1103:陶陶摘苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12908 通过数: 8682 [题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果. 苹果成熟的时候,陶陶就会 ...
最新文章
- SQLite中的运算符表达式
- UA MATH563 概率论的数学基础 中心极限定理17 0-1律的应用
- 畅通工程再续_MST(hdu 1875)
- 我觉得要技术者上升到整体去考虑会好点
- D(X)=E(X^2)-E^2(X)
- 基于Spring Boot的WebSocket应用程序并捕获HTTP会话ID
- Android官方开发文档Training系列课程中文版:创建自定义View之View的绘制
- Spring @Import
- nginx问题一则:nginx路径匹配特殊处理及增加cookie等二三事
- 08. 旋转数组的最小数字(C++版本)
- linux系统发育树的构建步骤,使用modeltest-ng和raxml-ng构建ML系统发育树
- 如何修改web浏览器title文字及icon
- linux pgm格式图片,pgm文件扩展名,pgm文件怎么打开?
- 《国际名酒知识与品鉴》学习笔记
- 流行和声(5)minor7和弦
- 28个UI免费漂亮的切换开关PSD下载
- formality 命令/变量的使用及各种设置
- 比赛即实战!中国软件杯发布全新产业创新赛项,校企可联合参赛
- 2021-6-3-今日收获
- 如果人工智能迎来下一个寒冬,你认为会是卡在什么问题上?