백준 11656 c++

오랜만에 정렬문제를 연습해 보았다.
직접 정렬을 하는 것도 연습해 보겠다.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector <string> input_string()
{
	string str;
	int i, length;
	vector <string> answer;

	cin >> str;
	length = str.length();
	for (i = 0; i < length; i++)
	{
		//answer.push_back(str.substr(i, length));
		answer.push_back(str.substr(i));//i부터 끝까지
	}
	
	return answer;
}

void sort_vector(vector <string> &array)
{
	sort(array.begin(), array.end());

	return;
}

void print(vector <string> array)
{
	int i;

	for (i = 0; i < array.size(); i++)
	{
		cout << array[i] << "\n";
	}

	return;
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	vector <string> array;

	array = input_string();
	sort_vector(array);
	print(array);

	return 0;
}