[프로그래머스 자바] 접미사 배열

[프로그래머스 자바] 접미사 배열

 

문제

어떤 문자열에 대해서 접미사는 특정 인덱스부터 시작하는 문자열을 의미 한다.

문자열이 매개변수로 주어졌을때 모든 접미사를 사전순으로 정렬한 문자열 배열을 리턴하는 함수를 작성하시오.

 

입출력예

 

풀이

이문제는 주어진 문자열읊 한글자씩 늘려가서 배열에 추가하는 문제로 정답을 넣을 배열의 크기는 현재 주어진 문자열의 길이를 의미한다. 

그렇기에 문자열 길이로 배열의 크기로 정하고 substring을 이용하여 문자열을 나눠주면 된다 그후 사전 순서로 정렬해야하기에 import java.util.Arrays; 임폴트하여 Arrays.sort()  를 이용하여 정렬하였다.

 

코드

import java.util.Arrays;

class Solution {
    public String[] solution(String my_string) {
        String[] strs =new String[my_string.length()];

        for (int i = 0; i<my_string.length(); i++) { 
            String str = my_string.substring(i);
            strs[i]=str;
        }
        Arrays.sort(strs);

        return strs;
    }
}