创建python源文件,打开包含英文单词的文件,由用户输入一个单词,分别利用顺序查找、折半查找和索引查找算法查找该单词。
时间: 2023-12-23 13:05:13 浏览: 92
好的,这是一个比较实用的问题。根据您的要求,我已经编写了一个 Python 源文件,您可以在其中输入单词并进行查找。以下是源代码:
```python
def sequential_search(word, word_list):
for i in range(len(word_list)):
if word_list[i] == word:
return i
return -1
def binary_search(word, word_list):
low = 0
high = len(word_list) - 1
while low <= high:
mid = (low + high) // 2
if word_list[mid] < word:
low = mid + 1
elif word_list[mid] > word:
high = mid - 1
else:
return mid
return -1
def index_search(word, word_list):
try:
return word_list.index(word)
except ValueError:
return -1
if __name__ == '__main__':
file_path = input("请输入文件路径:")
with open(file_path, 'r') as f:
word_list = f.read().split()
word = input("请输入要查找的单词:")
print("顺序查找结果:", sequential_search(word, word_list))
print("折半查找结果:", binary_search(word, word_list))
print("索引查找结果:", index_search(word, word_list))
```
在这个程序中,我们首先定义了三个查找函数:顺序查找、折半查找和索引查找。然后,在主函数中,我们先让用户输入文件路径,程序会自动打开并读取该文件中所有的英文单词,并将其保存在一个列表中。接着,程序会要求用户输入要查找的单词,然后分别调用三个查找函数进行查找,并将结果输出到控制台上。
注意:在使用本程序时,请保证您输入的文件路径是正确的,并且该文件包含英文单词。否则程序将无法正常运行。
阅读全文