[Question] 7. 문자열 단어 거꾸로 출력하기

* 본 문제와 풀이의 저작권은 매일프로그래밍에 있습니다.

주어진 String에 모든 단어들을 거꾸로 출력하라.

예제 }

Input : "abc 123 apple"

Output : "cba 321 elppa"

이 문제는 긴 String 을 각 단어로 나눈 다음, 각 단어를 거꾸로 하고, 모든 단어들을 합치면 풀 수 있다.

public String reverseString(String s) {
    String words[] = split(s);
    StringBuilder res = new StringBuilder();
    for (String word: words)
        res.append(reverse(word) + " ");
    return res.toString().trim();
}

public String[] split(String s) {
    ArrayList <String> words = new ArrayList <>();
    StringBuilder word = new StringBuilder();
    for (int i = 0; i < s.length(); i++) {
        if (s.charAt(i) == ' ') {
            words.add(word.toString());
            word = new StringBuilder();
        } else
            word.append(s.charAt(i));
    }
    words.add(word.toString());
    return words.toArray(new String[words.size()]);
}

public String reverse(String s) {
    StringBuilder res = new StringBuilder();
    for (int i = 0; i < s.length(); i++)
        res.insert(0,s.charAt(i));
    return res.toString();
}

주로 인터뷰 중에는 split, reverse 등과 같은 언어에 포함되어 있는 함수를 쓰지 못하는 경우가 있다.


시간 복잡도: O(n), n = String 의 길이
공간 복잡도: O(n)