American Heritage

刘汝佳小白书上有递归写法的源代码。

/*
ID:jinbo wu
LANG:C++
TASK:heritage
*/
#include<bits/stdc++.h>
using namespace std;
void solve(int n,char *s1,char *s2,char *s)
{if(n<=0) return ;int p=strchr(s2,s1[0])-s2;solve(p,s1+1,s2,s);solve(n-p-1,s1+p+1,s2+p+1,s+p);s[n-1]=s1[0];}
int main()
{freopen("heritage.in","r",stdin);freopen("heritage.out","w",stdout);char s1[30];char s2[30];char ans[30];cin>>s1;cin>>s2;int n=strlen(s1);solve(n,s2,s1,ans);ans[n]='\0';cout<<ans<<endl;}

过几天数据结构考试没准要考这个顺便把后序，中序求先序也写出来。

#include<bits/stdc++.h>
using namespace std;
void build(int n,char *s1,char*s2,char*s)
{if(n<=0) return;int p=strchr(s2,s1[n-1])-s2;s[0]=s1[n-1];build(p,s1,s2,s+1);build(n-p-1,s1+p,s2+p+1,s+p+1);
}
int main()
{char s1[30],s2[30],ans[30];cin>>s1>>s2;build(strlen(s1),s1,s2,ans);ans[strlen(s1)]='\0';cout<<ans<<endl;}

American Heritage相关推荐

USACO 3.4.2 American Heritage 美国血统
题目描述: 3.4.2 American Heritage (heritage) (heritage.pas/c/cpp) 农夫约翰非常认真地对待他的奶牛们的血统.然而他不是一个真正优秀的记帐员.他把 ...
洛谷 P1827 [USACO3.4] 美国血统 American Heritage
# [USACO3.4] 美国血统 American Heritage ## 题目描述农夫约翰非常认真地对待他的奶牛们的血统.然而他不是一个真正优秀的记帐员.他把他的奶牛们的家谱作成二叉树,并且把 ...
P1827 [USACO3.4] 美国血统 American Heritage
题目描述农夫约翰非常认真地对待他的奶牛们的血统.然而他不是一个真正优秀的记帐员.他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的"树的中序遍历"和"树的前序遍历 ...
洛谷P1827 [USACO3.4] 美国血统 American Heritage
是滴没错,我滚回来更新了题目描述农夫约翰非常认真地对待他的奶牛们的血统.然而他不是一个真正优秀的记帐员.他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的"树的中序遍历" ...
洛谷P1827[USACO3.4] 美国血统 American Heritage
传送门这题就是二叉树遍历自然,根据中序遍历和前序遍历,在子树区间中找到根的方法是-- 其实前序遍历本区间第一个就是该子树的根(这个应该都知道) 然后就在中序遍历此区间中找到该节点,节点左边就是左子 ...
P1827 [USACO3.4] 美国血统 American Heritage 洛谷
题目链接:https://www.luogu.com.cn/problem/P5076. 思路: 递归 ( 具体以后再补充 ) 见代码有注释,希望注释有用...... 代码如下: #include&l ...
[洛谷]P1827 [USACO3.4] 美国血统 American Heritage（知道前序和中序求后续）
//一定要有中序,然后前序后序其中一个 //中序是确定左右子树,前后续确定根节点算模板了 #include<string> #include<cstring> #includ ...
洛谷--P1827 [USACO3.4]美国血统 American Heritage
思路我们可以根据前序遍历和中序遍历的特点来找出后续遍历,前序遍历的第一个结点就是根节点,然后根据这个根节点去把中序遍历划分为两个集合,左边就是左子树,右边就是右子树. AC代码 #include&l ...
洛谷 P1827 [USACO3.4]美国血统 American Heritage
画个图就很清楚了,用递归还原二叉树 #include<iostream> #include<cstdlib> #include<cstdio> #include&l ...

American Heritage

American Heritage相关推荐

最新文章

热门文章