2 
index = {'Michael': [['mj.com',1], ['Nine.com',9],['i.com', 34]], / 
         'Jackson': [['One.com',4],['mj.com', 2],['Nine.com', 10], ['i.com', 45]], /
         'Thriller' : [['Seven.com', 7], ['Ten.com',10], ['One.com', 5], ['mj.com',3]}

# In this dictionary (index), for eg: 'KEYWORD': 
# [['THE LINK in which KEYWORD is present,'POSITION
# of KEYWORD in the page specified by link']]

例如：Michael 出现在 MJ.com、NINE.com 和 i.com 的各个页面的第 1、9、34 位。

index请帮助我使用一个以和KEYWORDS作为输入的python程序。

当我进入'MICHAEL'. 结果应该是：

>>['mj.com', 'nine.com', 'i.com']

当我输入'MICHAEL JACKSON'.结果应该是：

>>['mj.com', 'Nine.com']

因为 'Michael'和 'Jackson'分别出现在位置 (1,2)'mj.com'和'nine.com'(9,10) 处。结果不应该显示'i.com'，即使它包含两个关键字但它们不是连续放置的。

当我输入'MICHAEL JACKSON THRILLER',结果应该是

['mj.com']

因为这 3 个单词'MICHAEL', 'JACKSON', 'THRILLER'分别连续放置在'mj.com'ie 位置 (1, 2, 3)。

如果我输入'THRILLER JACKSON'或'THRILLER FEDERER',结果应该是NONE.

4

3 回答 3

0

使用集合和交集：

def func(key,dic):
    keys=key.split()
    values=[set(y if i==0 else y if dic[x][y]-dic[keys[i-1]].get(y,-10000)==1 \
                else None for y in dic[x]) for i,x in enumerate(keys)]
    sett=values[0]
    for y in values[1:]:
        sett &= y
    print(sett)

index = {'Michael': {'mj.com':1,'Nine.com':9,'i.com':34},
         'Jackson':{'One.com':4,'mj.com':2,'Nine.com':10,'i.com':45},
         'Thriller' : {'Seven.com':7,'Ten.com':10,'One.com':5,'mj.com':3}}

输出：

>>> func("Michael",index)
{'Nine.com', 'mj.com', 'i.com'}
>>> func("Michael Jackson",index)
{'Nine.com', 'mj.com'}
>>> func("Michael Jackson Thriller",index)
{'mj.com'}
于 2012-09-24T20:38:26.353 回答
0

作为旁注，Udacity Intro to CS 正好涵盖了这个问题。这对正确的输入做出了许多假设（基本上它永远不会遇到任何不正确的输入）。

def lookup(index,KEYWORDS):
    kw = KEYWORDS.split()
    if len(kw) == 1:
        return [site[0] for site in index[kw[0]]]
    else:
        positions = {}
        result = []
        kw = KEYWORDS.split()
        for kword in kw:
            for site in index[kword]:
                positions[(kword,site[0])]=site[1]
        for i in range(0,len(kw)-1):
            cur_urls = [site[0] for site in index[kw[i]]]
            next_urls = [site[0] for site in index[kw[i+1]]]
            if i == 0:
                result = cur_urls
            for url in cur_urls:
                if url in next_urls:
                    if not (positions[kw[i+1],url]-positions[kw[i],url]) == 1:
                        result.remove(url)
                else:
                    if url in result:
                        result.remove(url)
        return result
于 2012-09-24T21:31:12.107 回答
0

首先，由于您的搜索似乎忽略了大小写，您应该大写（或小写）您的索引。

index = dict((key.upper(), val) for (key, val) in index.iteritems())

现在这是一种递归方法。一、接口功能： 

def search(query):
    return [site for (site, pos) in search2(query.split())]

下一个函数执行实际工作。如果只给出一个词，则返回该词在索引中的条目；否则过滤位置匹配的那些索引。

def search2(words):
    if len(words) == 1:
        return index[words[0]]
    else:
        return [(site1, pos1) for (site1, pos1) in index[words[0]]
                              for (site2, pos2) in search2(words[1:])
                              if (site1 == site2 and pos1 == pos2-1)]

当然，如果pos实际上可以是每个站点的职位列表，事情会变得有点复杂......

于 2012-09-24T21:35:24.310 回答