牛客网——后缀子串排序
题目描述
对于一个字符串,将其后缀子串进行排序,例如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(); } }