BeautifulSoup 가장 낮은 공통 조상

Question

Python 용 BeautifulSoup 라이브러리에는 노드 목록을 취하여 가장 낮은 공통 조상을 반환 할 수있는 함수가 있습니까?

그렇다면이 기능을 구현하고 공유하는 사람이 있습니까?

Answer 1

저는 이것이 여러분이 원하는 것이라고 생각합니다. link1은 하나의 요소이고 link2는 다른 것입니다.

link_1_parents = list(link1.parents)[::-1] 
link_2_parents = list(link2.parents)[::-1] 

common_parent = [x for x,y in zip(link_1_parents, link_2_parents) if x is y][-1] 

print common_parent 
print common_parent.name 

그것은 기본적으로 아래로 루트에서 두 요소의 부모를 걸어, 마지막 일반적인 하나를 반환 할 수 있습니다.

Answer 2

입력 목록의 태그에서 최소 공통 조상까지의 거리가 입력의 모든 노드에 대해 정확하지 않은 경우 허용되는 대답이 작동하지 않습니다.

또한 각 노드의 모든 조상을 사용하므로 불필요하고 경우에 따라 매우 비쌀 수 있습니다.

import collections 
def lowest_common_ancestor(parents=None, *args): 
    if parents is None: 
     parents = collections.defaultdict(int) 
    for tag in args: 
     if not tag: 
      continue 
     parents[tag] += 1 
     if parents[tag] == len(args): 
      return tag 
    return lowest_common_ancestor(parents, *[tag.parent if tag else None for tag in args]) 

Answer 3

경우에 따라 아서의 대답이 올바르지 않습니다. 아서의 대답을 수정하고 내 대답을 알려줍니다. 두 노드를 입력으로하여 LCA 코드를 테스트했습니다.

import collections 
def lowest_common_ancestor(parents=None, *args): 
    if parents is None: 
     parents = collections.defaultdict(int) 
    for tag in args: 
     parents[tag] += 1 
     if parents[tag] == NUM_OF_NODES: 
      return tag 
    next_arg_list = [tag.parent for tag in args if tag.parent is not None] 

    return lowest_common_ancestor(parents, *next_arg_list) 

전화 기능과 같은 :

list_of_tag = [tag_a, tag_b] 
NUM_OF_NODES = len(list_of_tag) 
lca = lowest_common_ancestor(None, *list_of_tag) 
print(lca)