题解 | #后缀子串排序#
后缀子串排序
https://www.nowcoder.com/practice/f89f96ea3145418b8e6c3eb75773f65a
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//降序
//bool cmp(string str1, string str2) {
// return str1 > str2;
//}
int main() {
string str;
vector<string> v;
while (cin>>str) { // 注意 while 处理多个 case
v.push_back(str);
for (int i=1; i<str.length(); i++) {
string str1= str.substr(i,str.length()-1);
v.push_back(str1);
}
sort(v.begin(), v.end());
for (int i=0; i<v.size(); i++) {
cout<<v[i]<<endl;
}
}
}
查看7道真题和解析