是這樣的:一個中文數組, 一個key, 要求是在數組中用二分查找找到key.當然這不難但是要求還有:在數組中找到以key為前綴的所有詞, 要求一個字一個字的用二分,比如"大白兔" 數組排序后,二分找到第一個字是"大"的范圍,在這個范圍繼續二分找第二個字是"白"這樣. 這樣逐字二分查找最終找到,key為前綴的 所有詞.接下來要求是 key是一句話,用上述方法找出這句話中的最長的詞(數組中的詞)我真是一臉懵逼了.問題來源如下:https://wenku.baidu.com/view/f749b351f01dc281e53af094.html
- 1 回答
- 0 關注
- 697 瀏覽
添加回答
舉報
0/150
提交
取消