[프로그래머스] 뉴스 클러스터링

[프로그래머스] 뉴스 클러스터링

• https://programmers.co.kr/learn/courses/30/lessons/17677

#include <string>
#include <map>
#include <algorithm>
using namespace std;

int solution(string str1, string str2) {

	//대소문자 구분 X -> 모두 소문자로 변환
	transform(str1.begin(), str1.end(), str1.begin(), ::tolower);
	transform(str2.begin(), str2.end(), str2.begin(), ::tolower);

	map<string, int> m1;
	map<string, int> m2;

	for (int i = 0; i < str1.size() - 1; ++i) {
		if (str1[i] < 'a' || str1[i] > 'z') continue;
		if (str1[i+1] < 'a' || str1[i+1] > 'z') continue;

		string back = str1.substr(i, 2);
		if (m1.find(back) == m1.end()) {
			m1[back] = 1;
		}
		else m1[back]++;
	}
	for (int i = 0; i < str2.size() - 1; ++i) {
		if (str2[i] < 'a' || str2[i] > 'z') continue;
		if (str2[i + 1] < 'a' || str2[i + 1] > 'z') continue;

		string back = str2.substr(i, 2);
		if (m2.find(back) == m2.end()) {
			m2[back] = 1;
		}
		else m2[back]++;
	}

	//교집합의 크기, 합집합의 크기 구하기
	int gyo = 0;
	int hap = 0;

	for (auto it = m1.begin(); it != m1.end(); ++it) {
		string str = it->first;
		int val = it->second;

		if (m2.find(str) == m2.end()) {
			hap += val;
		}
		else {
			gyo += min(m2[str], val);
			hap += max(m2[str], val);
			m2.erase(str);
		}
	}
	//m1과 중복되지 않은 str만 남은 상태
	for (auto it = m2.begin(); it != m2.end(); ++it) {
		hap += it ->second;
	}

	if (hap == 0) return 65536;

	return 65536 * gyo / hap;
}

int main() {
	solution("E=M*C^2", "e=m*c^2");
}