一个二分查找的问题(逐字二分查找)

是这样的:一个中文数组, 一个key, 要求是在数组中用二分查找找到key.当然这不难
但是要求还有:在数组中找到以key为前缀的所有词, 要求一个字一个字的用二分,比如"大白兔" 数组排序后,二分找到第一个字是"大"的范围,在这个范围继续二分找第二个字是"白"这样. 这样逐字二分查找最终找到,key为前缀的所有词.

接下来要求是 key是一句话,用上述方法找出这句话中的最长的词(数组中的词)

我真是一脸懵逼了.

问题来源如下:

https://wenku.baidu.com/view/f749b351f01dc281e53af094.html