BOJ - 2941 - 크로아티아 알파벳
문제
문제 개념
문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.
입력
첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 ‘-‘, ‘=’로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.
출력
입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
구현
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
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
cin.tie(NULL);
ios::sync_with_stdio(false);
vector<string> v = {"c=","c-", "dz=", "d-", "lj", "nj", "s=", "z="};
string str;
cin >> str;
int index;
for (int i = 0; i < v.size(); i++)
while (1)
{ // iterator 반환
// 찾지 못하면 -1 반환
index = str.find(v[i]);
if (index == string::npos)
break;
str.replace(index, v[i].length(), "#");
}
cout << str.size();
return 0;
}
SOL
- 크로아티아 알파벳이 있으면
- #으로 replace