프로그래머스 - 뉴스 클러스터링

class Solution {
    public double intersection = 0;
    public double union = 0;
    
    // 소문자 외의 문자를 포함하면 true 반환
    public boolean hasSpecialChar(String s) {
        if (s.matches("[a-z]{2}")){
             return false;
        }
        return true;
    }
    
    // 두 글자씩 자른 것을 키로 갖는 맵 만들기
    public void makeMap(String s, Map<String, Integer> m) {
        for (int i = 0; i < s.length() - 1; i++) {
            String s1 = s.substring(i, i + 2); // 두 글자씩 자르기

            if(hasSpecialChar(s1)) { // 특수문자 포함 여부 확인
                continue;
            }

            if(!m.containsKey(s1)) { // 맵에 키 존재하지 않으면 값에 1 넣어줌
                m.put(s1, 1);
            } else {
                m.put(s1, m.get(s1) + 1); // 맵에 이미 키 존재하면 값 1 증가
            }
        }
    }
    
    // 교집합, 합집합 개수 구하기
    public void getCnt(Map<String, Integer> m1, Map<String, Integer> m2) {
        Set<String> keySet = m1.keySet();
        for (String key : keySet) {
            if(m2.containsKey(key)) { // m2에도 같은 키가 존재하면(교집합이면)
                if(m1.get(key) < m2.get(key)) {
                    intersection += m1.get(key); // 개수가 적은 쪽을 교집합에 더해줌
                    union += m2.get(key); // 개수가 많은 쪽을 합집합에 더해줌
                }
                else {
                    intersection += m2.get(key);
                    union += m1.get(key);
                }
            }
            else { // 교집합이 아니면 합집합에 더해줌
                union += m1.get(key);
            }
        }
        
        // 위에서 교집합을 모두 구해놨으므로 m2에서는 합집합만 구하면 됨
        keySet = m2.keySet();
        for (String key : keySet) {            
            if(!m1.containsKey(key)) { // 교집합이 아니면 합집합에 더해줌
                union += m2.get(key);
            }
        }
    }
    
    // (자카드 유사도 * 65536) 한 후 정수부만 반환
    public int calc() {
        if(intersection == 0 && union == 0) {
            return 65536;
        }
        else {
            double ans = (double)(intersection / union) * 65536;
            return (int)Math.floor(ans);
        }
    }
    
    public int solution(String str1, String str2) {
        // 1. str1, str2에서 대문자를 모두 소문자로 변경
        str1 = str1.toLowerCase();
        str2 = str2.toLowerCase();
        
        // 2. str1, str2를 두 글자씩 자른 것을 키로 갖는 map을 만든다.
        Map<String, Integer> m1 = new HashMap<>();
        Map<String, Integer> m2 = new HashMap<>();
        makeMap(str1, m1);
        makeMap(str2, m2);
        
        // 3. 교집합, 합집합 개수 구하기
        getCnt(m1, m2);
        
        // 4. (자카드 유사도 * 65536) 한 후 정수부만 return
        int answer = calc();        
        return answer;
    }
}