题目1099：后缀子串排序 C++\Java

最新推荐文章于 2025-02-18 14:59:40 发布

安静的求学者

最新推荐文章于 2025-02-18 14:59:40 发布

阅读量1.2k

点赞数

分类专栏：九度Online Judge 文章标签： Online Judge 九度编程 C++ 计算机

本文链接：https://blog.youkuaiyun.com/Carvin_Zh/article/details/45287927

版权

该博客介绍了如何对一个字符串的后缀子串进行字典序排序，例如字符串'grain'的后缀排序为'ain', 'grain', 'in', 'n', 'rain'。文章可能涉及编程语言C++和Java的实现细节。" 119521946,9387022,Java实现myAtoi函数：转换字符串到整数,"['算法', 'Java', '字符串处理']

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

题目描述：

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

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

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
 
int main()
{
        string str;                        //输入字符串
 
        int i;
        while(cin >> str)
        {
                string son[100];                        //子串
                string temp ;
                fo