信息检索——倒排记录表的合并操作

实验目的：通过实验，使学生掌握搜索系统中重要的倒排记录表的求交集的合并算法

实验内容：布尔检索中需要进行倒排记录表的合并，有多种合并算法（1）两个倒排记录表的合并算法。
实验要求：
输入：两个词项及其倒排记录表
输出：这两个词项倒排记录表的 合并结果
编程语言：python

def unio(p1,p2):
    li=[]
    i=0
    j=0
    while (i<len(p1)and j<len(p2)):
        if (p1[i] == p2[j]):
            li.append(p1[i])
            i=i+1
            j+=1
        elif (p1[i]<p2[j]):
            i=i+1
        else:
            j+=1
    return li
a1=input("请输入第一个词项：")
p1=input("请输入此词项的倒排记录表（文档ID间用逗号隔开）：").split(',')
p1=[int(i)for i in p1]
a2=input("请输入第二个词项：")
p2=input("请输入此词项的倒排记录表（文档ID间用逗号隔开）：").split(',')
p2=[int(i)for i in p2]
print("合并结果为：",unio(p1,p2))

运行结果图