后缀子串排序

题目描述
对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain

输入描述:
每个案例为一行字符串。

输出描述:
将子串排序输出

示例1
输入
grain
输出
ain
grain
in
n
rain

题目解析：题目不是要求算出所有的字母和子串，而是从x(下标)到n(最后)组成的子串，并且按字典排序，使用map

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

// 按字典顺序排序，首先想到map
 
int main()
{	
	string sentence;
	map<string,int> mp;
	while(cin >> sentence){
		int len = sentence.size();
		for(int i = 0;i < len; i++){
			string temp = sentence.substr(i,len - i);
			mp[temp]++;
		}
		map<string,int>::iterator it = mp.begin();
		for(it ; it != mp.end(); it++){
			cout << it->first << endl;
		}
	}
    return 0;
}