王道机试指南 习题4.5 后缀子串排序

题目：

代码：

#include <iostream>
#include <algorithm>
using namespace std;

bool compare(string x,string y){
    return x<y;
}

int main(){
    string str;
    while(cin>>str){
        int n=str.size();
        string arr[n];
        for(int i=0;i<n;i++){
            arr[i]=str.substr(i,n);
        }
        sort(arr,arr+n,compare);
        for(int i=0;i<n;i++)
            cout<<arr[i]<<",";
        cout<<endl;
    }
    return 0;
}

运行结果：