접미사 배열 백준 11656번

문제

접미사 배열 백준 11656번

리뷰

string STL 의 substr 을 쓰면 풀 수 있었다.

substr(i) 함수는 string의 i 인덱스 부터 마지막 인덱스까지 추출해준다.

코드

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){

    vector<string> v;
     string S = "";
    cin >> S;

     for(int i = 0; i < S.size(); i++){
         string temp = S.substr(i); // 인덱스 i부터 끝까지 추출.
         v.push_back(temp);
    }

    sort(v.begin(), v.end()); // 정렬 

    for(int i = 0; i < S.size(); i++){ // 출력 
        cout << v[i] << '\n';
    }

    return 0;
}