后缀子串排序

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：3853

 算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

示例1

输入

复制

grain

输出

复制

ain
grain
in
n
rain

 

第一次做只考虑了对字符串首字母排序，出错，后改用strcmp函数对整个字符串进行排序

#include<iostream>
#include<string.h>
using namespace std;
#define max 1000
int main()