[프로그래머스/c++] Lv2 [1차] 뉴스 클러스터링 (vector 사용)

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

프로그래머스

1. 영문자로 된 글자 쌍 추출 함수 

 1-1) 소문자로 바꾸기

2. 교집합 개수 구하기 (중복 허용)

3. 65536 곱한 후 소수점 아래 버림

#include <string>
#include <vector>
#include <algorithm>
#include <cctype> 
using namespace std;

// 문자열에서 문자 쌍 추출
vector<string> extracts_vector(string s) {
    vector<string> pairs;
    for (int i = 0; i < s.size() - 1; i++) {
        char first = tolower(s[i]);
        char second = tolower(s[i + 1]);

        if (isalpha(first) && isalpha(second)) {
            pairs.push_back(string{first, second});
        }
    }
    return pairs;
}

// 자카드 유사도 계산
int solution(string str1, string str2) {
    vector<string> v1 = extracts_vector(str1);
    vector<string> v2 = extracts_vector(str2);

    // 정렬
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());

    // 교집합 크기 계산 (중복 반영)
    int interCnt = 0;
    int i = 0, j = 0;
    while (i < v1.size() && j < v2.size()) {
        if (v1[i] == v2[j]) {
            interCnt++; // 공통 원소 발견
            i++;
            j++;
        } else if (v1[i] < v2[j]) {
            i++; // v1 쪽이 작으면 이동
        } else {
            j++; // v2 쪽이 작으면 이동
        }
    }

    // 합집합 크기 계산
    int unionCnt = v1.size() + v2.size() - interCnt;

    // 자카드 유사도 계산
    double jaccard = (unionCnt == 0) ? 1.0 : static_cast<double>(interCnt) / unionCnt;

    // 결과 반환
    return static_cast<int>(jaccard * 65536);
}