您将获得一个段落,其中一行中所有单词的长度具有以下属性:
您将获得一个单词,并且必须编写代码以在给定段落中搜索它并返回行号.
如果每行由单词列表给出,则实际上是两个已排序的子列表:
(1)奇数单词列表:按长度排序递增
(2)偶数单词列表:按长度逐渐排序
在两个列表上使用二进制搜索,使用比较器符合:word.length()
一旦找到匹配项[您要查找的单词和当前正在搜索的列表中的单词]长度相同:检查它是否是同一个单词.
重复每一行.
复杂性 [对于每一行]:单词的大小O(logn * |S|)在哪里,|S|是一行中的单词n数.