본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11656번:접미사 배열 답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
    string s;
    cin >> s;
    int ss = s.size();
    vector <int> a;
    for (int i = 0; i < ss; i++)a.push_back(i);
    sort(a.begin(), a.end(), [&s](int u, int v) {
        return strcmp(s.c_str() + u, s.c_str() + v) < 0;//다르면 -1반환 
    });
    for (auto&x : a) { cout << s.substr(x) << '\n'; }
}
cs