[Geeks For Geeks] Reverse words in a given String

🔒 문제 

.을 기준으로 온전히 단어순서만 뒤집는 문제

 

---

구분자가 .이 아니라 ' ' 공백이 여러개 들어왔을 경우에 뒤집는 풀이

 

🔑 풀이 (C++)

#include <iostream>
#include <string>
using namespace std;

string reverseWords(string S) {
    int endIndex = S.length();

    string result = "";

    while (endIndex > 0) {
        while (endIndex > 0 && S[endIndex--] == ' ');

        int startIndex = endIndex;
        while (startIndex > 0 && S[--startIndex] != ' ');


        if (startIndex != 0) {
            string word = S.substr(startIndex + 1, endIndex - startIndex);
            result += (word + " ");
        } else {
            string word = S.substr(startIndex, endIndex - startIndex);
            result += word;
        }

        endIndex = startIndex;
    }

    return result;
}


int main()
{
    cout << reverseWords("i.like.this.program.very.much") << endl;

    return 0;
}

 

---

공백이 여러 문자 연속으로 들어오지 않고 특정 delimiter 기준으로만 구분하면 되는문제는 

kotlin, JavaScript에 내장된 split 메소드를 사용하는 것이 좋다.

🔑 풀이 (Javascript)

class Solution {
    reverseWords(s){
        return s.split('.').reverse().join('.');
    }
}

chaining 한줄로 끝낼 수 있는 문제를

C++ character array 로 변환하여 일일히 인덱스 컨트롤을하면 아주 쌩 쑈를 해야한다.

문자열 처리문제 만큼은 C, C++을 쓰지 않는 것이 정신건강에 좋다는게 내 지론이다.