백준17413 - 단어 뒤집기 2

문제

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.

먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.

1. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
2. 문자열의 시작과 끝은 공백이 아니다.
3. '<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.

태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.

예시 입력

<   space   >space space space<    spa   c e>

예시 출력

<   space   >ecaps ecaps ecaps<    spa   c e>

아이디어

문자열 뒤집기 응용?

알고리즘

구현

소스코드

#include <bits/stdc++.h>

using namespace std;

vector<string> input;

void print(string var) {
    cout << var;
}

int main() {
    string str;
    string partialStr;
    bool bracketFlag = false;

    getline(cin, str);

    for (int i = 0; i < str.length(); i++) {
        if (str[i] == '<') {
            reverse(partialStr.begin(), partialStr.end());
            input.push_back(partialStr.c_str());
            partialStr.clear();
            bracketFlag = true;
            partialStr += '<';
            continue;
        }
        if (str[i] == '>') {
            bracketFlag = false;
            partialStr += '>';
            input.push_back(partialStr);
            partialStr.clear();
            continue;
        }
        if (bracketFlag) {
            partialStr += str[i];
        }
        else {
            if (str[i] == ' ') {
                reverse(partialStr.begin(), partialStr.end());
                input.push_back(partialStr.c_str());
                input.push_back(" ");
                partialStr.clear();
            }
            else {
                partialStr += str[i];
            }
        }
    }
    reverse(partialStr.begin(), partialStr.end());
    input.push_back(partialStr.c_str());

    for_each(input.begin(), input.end(), print);
}

알아 가야할것

리버스 함수사용법..