首页 > 编程语言 > 详细

牛客网——后缀子串排序

时间:2019-02-10 18:27:06      阅读:180      评论:0      收藏:0      [点我收藏+]

题目描述

对于一个字符串,将其后缀子串进行排序,例如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();
    }
     
}

 

牛客网——后缀子串排序

原文:https://www.cnblogs.com/JAYPARK/p/10359908.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!