문자열 에 목록 L1, L2 의 요소 가 들 어 있 는 지 판단 합 니 다.

1093 단어
titleList 에 100 w 개의 데이터 가 있 고 L1, L2 목록 의 길이 가 각각 1000 이 라 고 가정 하면 이 알고리즘 의 시간 복잡 도 는 O (1000000 * 1000) 이다.이런 방법의 시간 복잡 도 는 두 개의 포 함 된 for 순환 보다 훨씬 낫다.
def getReturn(L1,L2,title):
    
    '''
    param1:
        L1、L2        1000   
    func:
            (str )title,  title      L1、L2    
    '''
    #   flag   
    flag1 = False
    flag2 = False

    #       L1,     O(1000)
    for word1 in set(L1):
        if word1 in title:
            flag1= True

    #       L2,     O(1000)
    for word2 in set(L2):
        if str(word2) in title:
            flag2=True

    #   title       L1、L2    
    if flag1==True and flag2==True:
        return "level1"

    #   title       L1     L2    
    elif flag1==True and flag2==False:
        return "level2"
    
    #     
    else:
        return "no"

#       titleList
# for title in titleList:
#     print(title,getReturn(pwList,keyWordList,title))

df_data["label"] = df_data["title"].apply(lambda title: getReturn(pwList,keyWordList,title))
df_data

좋은 웹페이지 즐겨찾기