[문자열] 뉴스 클러스트링

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

import math
def solution(str1, str2):
    str1_result = []
    str2_result = []
 
    for i in range(len(str1) - 1):
        temp = str1[i:i + 2]
        if temp.isalpha():
            str1_result.append(temp[:].upper())
            
    for i in range(len(str2) - 1):
        temp = str2[i:i + 2]
        if temp.isalpha():
            str2_result.append(temp[:].upper())
 
    # 1인 경우
    if str1_result == [] and str2_result == []:
        return 65536
 
    # 교집합 gyo
    gyo = []
    temp_gyo = list(set(str1_result) & set(str2_result))
    for i in temp_gyo:
        count = min(str1_result.count(i), str2_result.count(i))
        s = [i] * count
        gyo += s
 
    # 합집합 hap
    hap = []
    temp_hap = list(set(str1_result) | set(str2_result))
    for i in temp_hap:
        count = max(str1_result.count(i), str2_result.count(i))
        s = [i] * count
        hap += s
 
    answer = (len(gyo) / len(hap)) * 65536
    return math.floor(answer)
 
str1 = 'E=M*C^2'
str2 = 'e=m*c^2'
print(solution(str1, str2))

---