是這樣的:一個中文數(shù)組, 一個key, 要求是在數(shù)組中用二分查找找到key.當(dāng)然這不難但是要求還有:在數(shù)組中找到以key為前綴的所有詞, 要求一個字一個字的用二分,比如"大白兔" 數(shù)組排序后,二分找到第一個字是"大"的范圍,在這個范圍繼續(xù)二分找第二個字是"白"這樣. 這樣逐字二分查找最終找到,key為前綴的 所有詞.接下來要求是 key是一句話,用上述方法找出這句話中的最長的詞(數(shù)組中的詞)我真是一臉懵逼了.問題來源如下:https://wenku.baidu.com/view/f749b351f01dc281e53af094.html