zoj 1944 Tree Recovery (데이터 구조)
망고 의 신 을 흠모 해 야 합 니까?쓰기 도 전에 그 는 지 났 다.멘 붕.
앞으로 oj 가 건설 되 었 으 니 반드시 이 문 제 를 넣 어야 한다.
이 문 제 는 나 무 를 세 울 수도 있 고 짓 지 않 을 수도 있다.
전체적인 사 고 는 dfs 에서 순서 가 있 고 전체 적 으로 앞 순 서 를 표시 하 며 앞 순서 에 따라 그룹 을 나 누 는 것 입 니 다.
트 리 버 전 만 들 기:
#include<stdio.h>
#include<string.h>
char s1[30],s2[30];
int i;
void dfs(int left,int right)
{
int j;
if(left>right)
return ;
if(left==right)//
{
++i;
printf("%c",s2[left]);
return;
}
for(j=left;j<=right;++j)
{
if(s1[i]==s2[j])
break;
}
++i;
dfs(left,j-1);
dfs(j+1,right);
printf("%c",s2[j]);
}
int main()
{
int root,l;
while(scanf("%s%s",s1,s2)!=EOF)
{
l=strlen(s1);
i=0;
dfs(0,l-1);
printf("
");
}
return 0;
}
나 무 를 세 웠 다.
#include<stdio.h>
#include<string.h>
char s1[30],s2[30];
int i;
struct node
{
int left,right;
}a[30];
int dfs(int left,int right)
{
int j;
if(left>right)
return -1;
if(left==right)
{
++i;
return s2[left]-'A';
}
for(j=left;j<=right;++j)
{
if(s1[i]==s2[j])
break;
}
++i;
a[s2[j]-'A'].left=dfs(left,j-1);
a[s2[j]-'A'].right=dfs(j+1,right);
return s2[j]-'A';
}
void dfs2(int x)
{
if(a[x].left!=-1)
dfs2(a[x].left);
if(a[x].right!=-1)
dfs2(a[x].right);
printf("%c",x+'A');
}
int main()
{
int root,l;
while(scanf("%s%s",s1,s2)!=EOF)
{
l=strlen(s1);
for(i=0;i<26;++i)
a[i].left=a[i].right=-1;
i=0;
root=dfs(0,l-1);
dfs2(root);
printf("
");
}
}
그럼 공 앞 순 이나 공 가운데 순 이 라면?......................................................어렵다
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.