JUNGOL...66

Beginner_Coder/문자열/단어 세기

---

문제                                            

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

 

<처리조건>

(1) 입력된 스트링은 글자의 제한은 없다. 즉, 알파벳 대.소문자, 공백, ', ' 등도 입력으로 들어 올 수 있다. 

(2) 입력된 문장에서 각 단어사이의 구분은 공백으로 한다. 

(3) 단어에는 공백을 제외한 모든 문자들이 포함된다.​ 

 

입력 형식                                     

임의의 문장을 입력받는다.(문장의 길이는 200 이하)

하나의 결과가 나온 후에도 계속 새로운 입력을 받다가, "END"가 입력되면 프로그램을 종료한다. (문장의 개수를 30을 넘지 않는다.)

 

출력 형식                                     

각 문장 단위로 단어들의 발생 빈도를 오름차순 크기(아스키코드)순으로 출력한다.

 

입력 예                                        

I AM DOG DOG DOG DOG A AM I

I AM OLYMPIAD JUNGOL JUNGOL OLYMPIAD

END

 

출력 예                                        

A : 1
AM : 2
DOG : 4
I : 2
AM : 1
I : 1
JUNGOL : 2
OLYMPIAD : 2

---

CountWords.h

#include <iostream>
#include <string>
#include <sstream>
#include <limits>
#include <unordered_map>
#include <vector>
#include <algorithm>

using std::string;
using std::stringstream;
using std::unordered_map;
using std::vector;

 

CountWords.cpp

void CountWords::Code()
{
	string input;
	unordered_map<string, int> mapData;
	vector<string> keyList;

	while (true)
	{
		std::getline(std::cin, input);

		if (input == "END")
		{
			break;
		}

		string word;
		for (stringstream ss{ input }; ss >> word;)
		{
			if (mapData.find(word) == mapData.end())
			{
				mapData[word] = 0;
				keyList.push_back(word);
			}
			mapData[word]++;
		}

		std::sort(keyList.begin(), keyList.end());

		for (int count{ static_cast<int>(keyList.size()) }, i = 0; i < count; i++)
		{
			std::cout << keyList[i] << " : " << mapData[keyList[i]] << '\n';
		}

		mapData.clear();
		keyList.clear();
	}
}

 

---

실행 결과 Success(100)

---

 

NadanKim/CodingTest_JUNGOL: JUNGOL 코딩 테스트를 위한 저장소 (github.com)

NadanKim/CodingTest_JUNGOL

 

문제출처

Beginner_Coder/문자열/단어 세기-JUNGOL