[BOJ - 문자열] 2941번 : 크로아티아 알파벳( C++)

백준 알고리즘 2941 크로아티아 알파벳 씨쁠쁠

https://www.acmicpc.net/problem/2941

2941번: 크로아티아 알파벳

 

 

문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

크로아티아 알파벳변경

č	c=
ć	c-
dž	dz=
đ	d-
lj	lj
nj	nj
š	s=
ž	z=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

 

---

 

특정 단어가 문자열안에 존재하는지 확인 > 존재시 문자열 치환해

마지막에 전체 문자의 개수를 출력하면 된다.

 

 

 

index = s.find(value); // value 존재하는지 체크 > 있으면 index반환 없으면 npos 반환

if ( index == string::npos ) // 존재하지 않으면 npos이기 떄문에 break해줌

 

s.replace(시작위치, 길이, 바꿀 문자열) //존재할 경우 시작위치를 index로 설정, 문자열 대체 길이 설정 후 "#"으로  변경

 

ljes=njak

위의 경우

크로아티아 알파벳은 lj, s=, nj 세개가 있고 이것들이 다 #으로 대체 되어서

최종적으로 #e##ak 로 변경된다. >> 출력 6

 

 

<정답코드>

#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 s;
	cin >> s;
	
	int index;

	for (int i = 0; i < v.size(); i++) {

		while (1){
			index = s.find(v[i]);
			if (index == string::npos)
				break;
			s.replace(index, v[i].length(), "#");
			
		}
	}
	
	cout << s.size();

	return 0;
}