题解 | 后缀子串排序
后缀子串排序
https://www.nowcoder.com/practice/f89f96ea3145418b8e6c3eb75773f65a
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String input = in.nextLine();
List<String> suffixes = new ArrayList<>();
for (int i = 0; i < input.length(); i++) {
suffixes.add(input.substring(i));
}
Collections.sort(suffixes);
// for(String s : suffixes) {
// System.out.println(s);
// }
for (int i = 0; i < suffixes.size(); i++) {
System.out.println(suffixes.get(i));
}
}
}
