[Geeks For Geeks] Reverse a String

 

🔒 문제

그냥 뒤집어!

 

💭 생각의 흐름

배열은 선형 자료구조로 전체 길이 / 2를 기준으로 좌우 대칭을 이루고있다.

맨 첫자리 <-> 끝자리 

첫자리 + 1 <-> 끝자리 - 1

index를 사용하여 대칭을 이루는 문자열을 Swapping 해주기만 하면 된다.

 

🔑 풀이 (C++)

string reverseWord(string str){
    char characterArray[str.length() + 1];
    const int length = sizeof(characterArray);
    strncpy(characterArray, str.c_str(), length);

    // after strncpy null-terminate character should not be created
    characterArray[length] = '\0';

    for (int i = 0; i < length / 2 ; i++) {
        std::swap(characterArray[i], characterArray[length - i - 2]);
    }

    return string(characterArray);
}