感觉c++很陌生啊
题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。
输入
输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。
输出
每组输出数据单独占一行,输出对应得先序序列。
样例输入
ACBFGED ABCDEFG
CDAB CBAD
样例输出

DBACEGF
BCAD
#include<iostream>
#include<memory.h>
#include<deque>
#include<stdio.h>
#include<map>
using namespace std;
void getlen(char *a,char *b,char *c,int len)
{
if(len<=0) return;
int j=0;
while(b[j]!=a[len-1])
{
j++;
}
getlen(a,b,c+1,j);
getlen(a+j,b+j+1,c+j+1,len-j-1); c[0]=a[len-1]; } int main()
{
char a[27];
char b[27]; while(!cin.eof())
{
char c[27];
cin>>a;
cin>>b; int len=strlen(a);
c[len]='\0'; // cout<<a[len]<<endl; getlen(a,b,c,len); cout<<c<<endl; } return 0; }

最新文章

  1. 从零开始编写自己的C#框架(11)——创建解决方案
  2. python 根据对象和方法名,返回提供这个方法的定义的类
  3. logback详细配置(三)
  4. 金额input框控制只能小数点后有两位的有效数字
  5. 区间dp笔记√
  6. Qt 学习之路 :进程间通信
  7. Vim的多窗口模式管理
  8. ExtJs4.0入门错误
  9. linux odbc连接sql server2014
  10. Python:使用youtube-dl+ffmpeg+FQ软件下载youtube视频
  11. Android 属性动画(Property Animation) 完全解析 (下)
  12. .NET Core中实现AOP编程
  13. list 转成 tree
  14. layout 的应用
  15. haproxy admin_stats端口启动错误解决
  16. 【第196期】Drupal7 Features模块与 Drupal8 Configuration Management 模块对比
  17. &#39;&#39;TclError: no display name and no $DISPLAY environment variable&#39;&#39;解决方法
  18. ArcGIS API for Silverlight/ 开发入门 环境搭建
  19. Java之流的分类
  20. sqlserver数据库出错的解决方法

热门文章

  1. web页面显示折叠树菜单笔记
  2. smarty模板的基础搭建
  3. How to fix “Duplicate sources.list entry …” issue
  4. Bind Enum to ListControl
  5. secureCRT简单上传、下载文件记录
  6. Socket和SignalR
  7. python mongodb MapReduce
  8. res\menu\main.xml:6: error: No resource identifier found for attribute &#39;showAsAction&#39; in package &#39;com.xxx.xxxx&#39;
  9. POJ2225+BFS
  10. PHP strip_tags() 函数