[백준] 10173번 : 니모를 찾아서 (C++)

10173번 : 니모를 찾아서

---

문제 )

영어 문장속 숨어있는 니모(Nemo)를 찾아보자. 니모를 찾는데 있어서 대소문자는 중요하지 않다.

 

 

 

입력 :

여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다.

 

 

출력 :

숨겨진 니모를 찾으면 “Found”, 못찾으면 “Missing”를 각 줄에 맞게 출력하면 된다.

 

 

 

 

 

풀이)

<algorithm> STL의 transform 메서드를 사용하여 풀어주었다.

 

해당 메서드를 사용할 때 tolower를 사용하였는데, 이때 컴파일 에러가 발생하였다.

 

이에 대한 해결책은 코드내 주석에 적어두었다.

 

 

#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    string sentence;
    while (1) {
        getline(cin, sentence);
        if (sentence == "EOI") {
            break;
        }
 
        bool flag = 0;
 
        // sentence 자체를 모두 소문자로 변환한다.
        // transform 메서드는 algorithm STL에 속해있으며,
        // begin(), end()를 통해 변환할 범위를 지정하고,
        // 3번째 파라미터는 변환할 데이터를 저장할 위치를 의미하므로 begin()을 사용한다.
        // 마지막으로 tolower는 소문자로 바꿔주기 위해 사용했으며
        // 앞의 :: 는 이름공간을 전역으로 사용해야 하므로 적어주었다.
        // (tolower는 locale버전과 global 버전이 있으므로 구분해 주어야 함.)
        transform(sentence.begin(), sentence.end(), sentence.begin(), ::tolower);
        
        if (sentence.length() > 3) {
            for (int i = 0; i < sentence.length() - 3; i++) {
                if (sentence.substr(i, 4) == "nemo") {
                    flag = 1;
                    break;
                }
            }
        }
 
        if (flag) {
            cout << "Found\n";
        }
        else {
            cout << "Missing\n";
        }
    }
 
    return 0;
}
 

 

---

출처 : https://www.acmicpc.net/problem/10173 

10173번: 니모를 찾아서