如何线性搜索和比较两个.txt文件以查看它们之间缺少什么?

时间:2018-12-15 02:23:20

标签: python algorithm search linear-search

我正在尝试对2个.txt文件进行线性搜索。一个是故事,另一个是字典中故事中的单词。我想做的是搜索每个文件,然后将每个单词相互比较,如果字典中缺少一个单词,它应该以拼写错误的形式返回并打印出来。搜索对我来说有点混乱,因此任何帮助将不胜感激!我的while循环中的代码是我唯一需要处理的示例,并且我正在尝试对其进行修改以适合我的情况。如果您还有其他方法可以让我知道,因为我正在努力掌握线性搜索概念以比较搜索到的内容。

import re
# This function takes in a line of text and returns
# a list of words in the line.

def split_line(line):
    return re.findall('[A-Za-z]+(?:\'[A-Za-z]+)?', line)
# --- Read in a file from disk and put it in an array.


dictionary_list = []
alice_list = []

for line in open("dictionary.txt"):
    line = line.strip()
    dictionary_list.append(split_line(line))

for line in open("AliceInWonderLand200.txt"):
    line = line.strip()
    dictionary_list.append(split_line(line))



"""-----Linear Search-----"""
i = 0

while i < len(dictionary_list) and dictionary_list[i] != alice_list:
    i += 1

if i == len(dictionary_list):
    print("The Name is not on the list." + alice_list)
else:
    alice_list.append(i)
    print("The name is at position", i)

1 个答案:

答案 0 :(得分:0)

使用设置差异。

CREATE SESSION