11656 접미사 배열

#include <stdio.h>
#include <string>
#include <iostream>
#include <map>
 
using namespace std;
 
map<string, int> mp;
 
int main() {
    string str;
    cin >> str;
 
    int len = str.size();
    for (int i = 0; i < len; i++) {
        string tmp = str;
        tmp.erase(0, i);
 
        mp[tmp] = 1;
    }
 
    map<string, int>::iterator it;
    for (it = mp.begin(); it != mp.end(); it++) {
        cout << it->first << endl;
    }
}

1. 사전식 배열을 하기 위해서, 앞선 문제들처럼 map 헤더를 사용했다.

2. 문자열의 일부를 삭제하기 위해서 string 클래스를 활용했다.

map 을 사용하기 위해서는 웬만하면 string 클래스를 이용해서 다뤄야 한다.

char 형으로 했다가, map 에 사용하려고 봤더니 자료형이 일치하지 않아서 사용하지 못했다.

3. string 클래스의 erase 함수가 유용하다.

4. map 의 모든 원소를 출력하기 위해, iterator 를 활용한다.