后缀子串排序
上海交通大学机试题
目录
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入输出格式
输入描述:
多组数据输入。 每个案例为一行字符串。
输出描述:
将子串排序输出
输入输出样例
输入样例#:
grain
输出样例#:
ain grain in n rain
解题方法
思路:
①vector容器+sort函数排序
②利用map容器按字典序排列的性质
代码:
思路①代码
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
while(cin>>s){
vector<string> v(s.size());
string sub;
for(int i=0;i<s.size();i++){
sub = s.substr(i);
v[i] = sub;
}
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++){
cout<<v[i]<<endl;
}
}
return 0;
}
思路①代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
while(cin>>s){
map<string,int> mp;
for(int i=0;i<s.size();i++){
string sub = s.substr(i);
mp[sub] = 1;
}
map<string,int>::iterator it;
for(it=mp.begin();it!=mp.end();it++){
cout<<it->first<<endl;
}
}
}