Generate Document - Easy

Generate Document - Easy

이 문제의 경우에는 문자열의 문자를 map에 키값으로 1개씩 count해준다. 개수가 다를 경우에는 return false를 해주며 종료해주면 된다. 

 

 

위의 예시를 보면 특정 문자를 한개씩 카운트 해주며 확인해보면 각 문자의 등장횟수가 같다. 그래서 output은 true가 나오게 된다. 

#include <map>
using namespace std;

bool generateDocument(string characters, string document) {
  map<char, int> characterMap, documentMap;
	
	for(int i = 0; i < characters.size(); i++)
			characterMap[characters[i]]+=1;
	
	for(int i = 0; i < document.size(); i++)
			documentMap[document[i]]+=1;

	
	for(auto val : documentMap){
		if(val.second > characterMap[val.first])
			return false;
	}
	
  return true;
}