牛客网——后缀子串排序

题目描述

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

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

链接：https://www.nowcoder.com/questionTerminal/f89f96ea3145418b8e6c3eb75773f65a
来源：牛客网

import java.util.Arrays;
import java.util.Scanner;
 
public class Main
{
    public static void main(String... as)
    {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())
        {
            String s = sc.next();
            String[] str = new String[s.length()];
            str[0] = s;
            for (int i = 1; i < s.length(); i++)
                str[i] = s.substring(i);
            Arrays.sort(str);
            for (String each : str)
                System.out.println(each);
        }
        sc.close();
    }
     
}