[伯俊]1656接尾辞配列—Java、Java


https://www.acmicpc.net/problem/11656

質問する



コード#コード#


import java.io.*;
import java.util.Arrays;

// 11656번 접미사 배열
public class boj_9_11656 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String s = br.readLine();

        String[] strArray = new String[s.length()];

        for (int i = 0; i < s.length(); i++) {
            strArray[i] = s.substring(i, s.length());
        }

        Arrays.sort(strArray);
        for (String str : strArray) {
            bw.write(str);
            bw.write('\n');
        }

        bw.flush();
    }
}

に答える

  • 接尾辞配列を作成します.
  • 辞書のソートを行います.
    ここでアルファベット順にArraysを並べるためにsort()を用いてアルファベットに関連するソートも行い,スケールを理解した.