(c++)백준 11656번: 접미사 배열

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

11656번: 접미사 배열

[풀이]

1. C++ STL string의 내장 함수인 substr을 사용하여 모든 접미사를 vector에 저장한다.

2. vector을 C++ STL algorithm의 내장 함수인 sort로 정렬한다.

 

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

string str;
vector<string>v;//접미사 저장

void solution() {
	cin >> str;
	int Len = str.size();
	for (int i = 0; i < Len; i++) {
		string tmp = str.substr(i, Len - i);
		v.push_back(tmp);
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << endl;
	}
}

int main() {
	solution();
	return 0;
}