单词和文本

词典中单词的练习 二分法查词 设dict是一个字符串数组，包含了许多单词，按字典序排列。为了检查字符串word是否在dict中，可以用word in dict的写法，但是这样会进行线性搜索，效率较低。因为词典dict是按升序排序的，可以用二分法搜索。程序如下： function indict(dict, word) a = 1 b = length(dict…