亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

一個二分查找的問題(逐字二分查找)

一個二分查找的問題(逐字二分查找)

泛舟湖上清波郎朗 2018-08-21 10:13:10
是這樣的:一個中文數組, 一個key, 要求是在數組中用二分查找找到key.當然這不難但是要求還有:在數組中找到以key為前綴的所有詞, 要求一個字一個字的用二分,比如"大白兔" 數組排序后,二分找到第一個字是"大"的范圍,在這個范圍繼續二分找第二個字是"白"這樣. 這樣逐字二分查找最終找到,key為前綴的 所有詞.接下來要求是 key是一句話,用上述方法找出這句話中的最長的詞(數組中的詞)我真是一臉懵逼了.問題來源如下:https://wenku.baidu.com/view/f749b351f01dc281e53af094.html
查看完整描述

1 回答

  • 1 回答
  • 0 關注
  • 697 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號