后缀子串排序 stl 简单解法

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量，用于存储输入的字符串和结果向量
string s;
vector<string> v;
int main(){
    // 循环读取输入的字符串
    while(cin>>s){
        // 创建一个字符队列，用于存储当前字符串的字符
        queue<char> q;
        // 将字符串中的每个字符依次加入队列
        for(int i=0;i<s.size();i++){
            q.push(s[i]);
        }
        // 当队列不为空时，进行循环处理
        while(!q.empty()){
            string x;
            // 遍历队列中的所有元素，生成新的字符串
            for(int i=0;i<q.size();i++){
                x+=q.front(); // 将队首字符添加到新字符串中
                int k=q.front(); // 获取队首字符
                q.pop(); // 移除队首字符
                q.push(k); // 将该字符重新加入队列尾部
            }
            v.push_back(x); // 将生成的新字符串添加到结果向量中
            q.pop(); // 移除队列的队首字符，准备下一次循环
        }
        // 对结果向量进行排序
        sort(v.begin(),v.end());
        // 输出排序后的结果向量中的每个字符串
        for(int i=0;i<v.size();i++){
            cout<<v[i]<<endl;
        }
        // 清空结果向量，为下一次输入做准备
        v.clear();
    }
    return 0;
}