题目描述
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入
grain
输出
ain
grain
in
n
rain
题目解析:题目不是要求算出所有的字母和子串,而是从x(下标)到n(最后)组成的子串,并且按字典排序,使用map
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<stack>
#include<queue>
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;
}