以下代码包含两个参数。句子数组和查询数组。每个查询都有一个或多个单词。下面的函数为每个查询中包含该单词中所有单词的查询打印出句子索引。
这是功能代码。但是,由于其编写方式,因此并未针对大型输入进行优化。
如何使它更优化运行时?任何想法,将不胜感激。
def textQueries(sentences, queries):
sentences_sets = [set(s.split(' ')) for s in sentences]
for i, words in enumerate(queries):
results = ''
for j, s in enumerate(sentences_sets):
exists = True
for word in words.split(' '):
if word not in s:
exists = False
if exists:
results += ' %d' % j if results else '%d' % j
if results:
print results
else: print -1