Tsinsen A1132 선착순 정렬
1472 단어 ACM-01
분석: 템 플 릿 문 제 는 뒤의 순서 에서 뿌리 를 알 수 있 는 위 치 를 옮 겨 다 니 며 중간 순서 에서 뿌리 의 위 치 를 찾 아 좌우 서브 트 리 를 나 누 어 재 귀적 으로 처리 합 니 다.
코드:
#include "bits/stdc++.h"
using namespace std;
string In, Post;
void Solve(int PostB, int PostE, int InB, int InE) {
if (PostB >= PostE) return;
int RootPos = In.find(Post[PostE - 1]);
cout << In[RootPos];
Solve(PostB, PostB + RootPos - InB, InB, RootPos);
Solve(PostB + RootPos - InB, PostE - 1, RootPos + 1, InE);
}
int main() {
cin >> In >> Post;
int size = In.size();
Solve(0, size, 0, size);
return 0;
}