American Heritage

最新推荐文章于 2024-03-04 21:13:50 发布

silence401

最新推荐文章于 2024-03-04 21:13:50 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： usaco

本文链接：https://blog.youkuaiyun.com/silence401/article/details/53642259

usaco 专栏收录该内容

71 篇文章

订阅专栏

本文提供了一种使用递归算法从两个字符串中构造第三个字符串的方法。通过C++代码实现了基于后序遍历和中序遍历来求解先序遍历的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

/*
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;
	
}