JUNGOL 실력키우기 1516 : 단어 세기

임의의 문장을 입력받아 각 단어별로 나눈 후에 단어들의 중복되는 개수를 구하는 프로그램을 작성하시오.

 

<처리조건>
(1) 입력된 스트링은 글자의 제한은 없다. 즉 공백이나 ', ' 등도 입력으로 들어 올 수 있다. 
(2) 입력된 문장에서 각 단어사이의 구분은 공백으로 한다. 
(3) 단어에는 공백을 제외한 단어들만이 포함된다.

 

임의의 문장을 입력받는다.(문장의 길이는 200 이하)
하나의 결과가 나온 후에도 계속 새로운 입력을 받다가, "END"가 입력되면 프로그램을 종료한다.

 

각 단어들의 발생 빈도를 사전순으로 출력한다.

[Copy] I AM DOG DOG DOG DOG A AM I I AM OLYMPIAD JUNGOL JUNGOL OLYMPIAD END

[Copy] A : 1 AM : 2 DOG : 4 I : 2 AM : 1 I : 1 JUNGOL : 2 OLYMPIAD : 2

---

이번 문제는 상당히 익숙한데요, 학기 중에 교수님 께서 질문을 내시고 풀어보라고 하셨던 문제고 그 당시에 미리 헤맸었기에 이번에는 상당히 쉽게 해결했습니다. 간단하게 힌트를 드리자면 map을 사용하시면 됩니다.

#include <iostream>
#include <string>
#include <sstream>
#include <map>
 
using namespace std;
 
#define MAX_LENGTH 200
 
int main(void)
{
    string input;
    stringstream divider;
    map<string, int> result;
 
    while (true)
    {
        getline(cin, input);
 
        // END가 입력되면 종료한다.
        if (input == "END") break;
 
        divider << input;
 
        // string stream 을 이용하여 단어 단위로 나눠준다.
        while (getline(divider, input, ' '))
        {
            result[input]++;
        }
 
        // 결과를 출력한다.
        for (const auto& word : result)
        {
            cout << word.first << " : " << word.second << endl;
        }
 
        // 이전의 결과를 제거한다.
        divider.clear();
        result.clear();
    }
}

JUNGOL) 문제은행) 실력키우기) 단어 세기