题解 | #后缀子串排序#
后缀子串排序
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; } } }