[C++] 백준 2941 - 크로아티아 알파벳

www.acmicpc.net/problem/2941

2941번: 크로아티아 알파벳

<풀이>

1. 문자열을 입력받습니다.

2. 입력된 문자열에 크로아티아 문자열이 있는지 찾고, 한 문자로 변경합니다.

3. 바뀐 문자열의 길이를 출력합니다.

 

<해법>

1. 문자열 문제 마음가짐

=> 문자열 문제를 마주했을 때, 가장 먼저 '문자열 다루는 함수'를 적극적으로 사용하겠다는 생각을 해야합니다. 위 문제도 사실 굳이 문자열 다루는 함수를 사용하지 않더라도 많은 조건문으로 풀 수 있습니다. 직관적으로 풀 수 있다는 장점이 있지만, 코드가 길어져서 지저분해질 뿐만 아니라 많은 예외 처리를 해야 합니다. 하지만, '문자열 다루는 함수를 사용해야겠다.' 라는 마음가짐만 갖고 시작하더라도 문제를 좀 더 쉽게 풀 수 있습니다.

 

2. 입력된 문자열에서 크로아티아 문자열을 찾는 방법, 크로아티아 문자열 바꾸기

=> string의 find함수, string의 replace함수 사용하기

 

아래 잘 정리된 블로그를 참고하시면 좋을 것 같습니다.

blockdmask.tistory.com/338

[C++] string 클래스, 문자열에 대해서 (총정리)

#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
//c=, c-, dz=, d-, lj, nj, s=, z=
vector<string> croatia = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" };
 
string input;
 
//결과
int res = 0;
 
int main() {
 
    //입력 ex) input : ddz=z=
    cin >> input;
 
    for (int i = 0; i < croatia.size(); i++) {
        //크로아티아 문자열 찾기
        while (true) {
            int index = input.find(croatia[i]);
 
            //크로아티아 문자열이 없을 경우
            if (index == string::npos) {
                break;
            }
 
            //크로아티아 문자열 -> "#"으로 바꾸기
            input.replace(index, croatia[i].length(), "*");
        }
    }
 
    //ex) input : d**
    res = input.length();
 
    //출력
    cout << res << "\n";
}

 

문자열 다루는 방법에 대해 알아볼 수 있는 문제였습니다.