Tsinsen A1132 선착순 정렬

1472 단어 ACM-01
http://oj.tsinsen.com/A1132
분석: 템 플 릿 문 제 는 뒤의 순서 에서 뿌리 를 알 수 있 는 위 치 를 옮 겨 다 니 며 중간 순서 에서 뿌리 의 위 치 를 찾 아 좌우 서브 트 리 를 나 누 어 재 귀적 으로 처리 합 니 다.
코드:
#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;
}

좋은 웹페이지 즐겨찾기