-
Notifications
You must be signed in to change notification settings - Fork 0
/
17413.cpp
84 lines (62 loc) · 1.48 KB
/
17413.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
/*
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.
먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.
알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
문자열의 시작과 끝은 공백이 아니다.
'<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다.
또, 두 문자의 개수는 같다.
태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는
알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고,
연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는
공백이 없다.
*/
#include <iostream>
#include <string>
using namespace std;
void swap(char& a, char& b);
int main() {
string S;
getline(cin, S);
int index = S.size() - 1;
for (int i = 0; i <= index; ++i) {
if (S[i] == '<') { //괄호
while (S[i] != 62) {
++i;
}
}
else if (S[i] == ' ') { // 공백
continue;
}
else {
int start_index = i;
bool last = false;
while (S[i] != ' ' && S[i] != '<') {
if (i == index) {
last = true;
break;
}
else {
++i;
}
}
if ((S[i] == ' ') && last == false) {
--i;
}
if ((S[i] == '<') && last == false) {
--i;
}
int last_index = i;
int stride = last_index - start_index;
for (int j = 0; j < (stride + 1) / 2; ++j) {
swap(S[start_index + j], S[last_index - j]);
}
}
}
cout << S;
return 0;
}
void swap(char& a, char& b) {
char temp = a;
a = b;
b = temp;
}