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