九度oj 1099

最新推荐文章于 2022-04-13 22:38:08 发布

lifestylegoingon

最新推荐文章于 2022-04-13 22:38:08 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lifestylegoingon/article/details/47808659

本博客介绍了一种算法，用于对输入字符串的所有后缀子串进行排序，并按照字典顺序输出。示例包括输入字符串'grain'，其所有后缀子串将被排序并展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain
rain
ain
in
n

然后对各子串按字典顺序排序，即：
ain,grain,in,n,rain

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

来源：

2010年上海交通大学计算机研究生机试真题

#include <set>
#include <iostream>
#include <string>
using namespace std;

int main()
{
    string str;
    while(cin >> str)
    {
        set<string> s;
        s.insert(str);
        while(str.size()>1)
        {
            str = str.substr(1);
            s.insert(str);
        }
        set<string>::iterator it;
        for(it=s.begin(); it!=s.end(); it++)
            cout << *it << endl;
    }
    return 0;
}