2018 카카오 코딩테스트 5번 : 뉴스 클러스터링 (c++)

https://www.welcomekakao.com/learn/courses/30/lessons/17677

코딩테스트 연습 - [1차] 뉴스 클러스터링

#include <iostream>
#include <algorithm>
#include <string>
#include <set>
#include <vector>

using namespace std;

multiset <string> preset(string s) {
    multiset <string> temp2;

    for (int i = 0; i < s.size()-1; i++)
    {
        char c = tolower(s[i]);
        char c2 = tolower(s[i + 1]);
        string temp = "";
        if (c >= 'a' && c <= 'z' && c2 >= 'a' && c2 <= 'z') {
            temp += c;
            temp += c2;
            temp2.insert(temp);
        }
    }

    return temp2;
}

int solution(string str1, string str2) {
    int answer = 65536;

    multiset<string> s1, s2;
    s1 = preset(str1);
    s2 = preset(str2);

    if (s1.size() == 0 && s2.size() == 0) {
        return answer;
    }

    int sunion = s1.size();
    int inter = 0;
    for (auto it = s2.begin(); it != s2.end(); it++)
    {
        auto it2 = find(s1.begin(), s1.end(), *it);
        if (it2 != s1.end()) {
            s1.erase(it2);
            inter++;
        }
        else {
            sunion++;
        }
    }

    answer = (int)((inter * 65536) / sunion);
    return answer;
}