백준 6973 Dynamic Dictionary Coding

https://www.acmicpc.net/problem/6973

6973번: Dynamic Dictionary Coding

문제 해설

테스트 케이스의 수가 주어지고, 테스트 케이스마다 압축되어야 할 문장이 주어진다.

문장을 읽으며 나오는 단어들에 번호를 붙여 매핑 테이블(사전)을 만든다.

이후에, 이미 한 번 이상 나왔던 단어는 매핑 테이블을 이용해 매핑한 후 문장을 이어간다.

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <map>
#include <sstream>
int main(){
    fio;
    int N; cin >> N; cin.ignore();

    for(int i=0; i <N; i++){
        map<string, int> map_;
        int idx = 1;
        while(1){
            string S;
            getline(cin, S);
            if(S.size() == 0)   break;
            stringstream ss(S);
            while(ss >> S){
                if(map_.find(S) != map_.end()){
                    cout << map_[S] <<' ';
                }else{
                    cout << S <<' ';
                    map_[S] = idx++;
                }
            }
            cout <<'\n';
        }
        cout <<'\n';
    }
    return 0;
}