어떤 문자열에 대해서 접미사는 특정 인덱스부터 시작하는 문자열을 의미합니다.
예를 들어, "banana"의 모든 접미사는 "banana", "anana", "nana", "ana", "na", "a"입니다.
문자열 my_string
이 매개변수로 주어질 때, my_string
의 모든 접미사를 사전순으로 정렬한 문자열 배열을 return 하는 solution 함수를 작성해 주세요.
my_string
은 알파벳 소문자로만 이루어져 있습니다.my_string
의 길이 ≤ 100my_string | result |
---|---|
"banana" | ["a", "ana", "anana", "banana", "na", "nana"] |
"programmers" | ["ammers", "ers", "grammers", "mers", "mmers", "ogrammers", "programmers", "rammers", "rogrammers", "rs", "s"] |
입출력 예 #1
my_string
는 "banana"로 모든 접미사는 문제의 설명과 같습니다.입출력 예 #2
my_string
는 "programmers"이고 모든 접미사는 "programmers", "rogrammers", "ogrammers", "grammers", "rammers", "ammers", "mmers", "mers", "ers", "rs", "s"입니다.import java.util.*;
class Solution {
public String[] solution(String my_string) {
List<String> answer = new ArrayList<>();
for (int i = 0; i < my_string.length(); i++) {
String sub = my_string.substring(i, my_string.length());
answer.add(sub);
}
Collections.sort(answer);
return answer.toArray(new String[answer.size()]);
}
}