已知一個(gè)文件keyword.txt，UTF-8編碼，每行一個(gè)關(guān)鍵字，共10萬行記錄（可為數(shù)字、英文、中文等任意字符，每條記錄長度不超過15個(gè)中文字符）。設(shè)計(jì)一個(gè)高效的算法，從長度為500個(gè)中文字符（UTF-8編碼）的內(nèi)容中分析出keywords.txt中包含的關(guān)鍵字。假設(shè)keyword.txt文件內(nèi)容為：頭條抖音張一鳴...輸入文本：頭條于XX年推出抖音產(chǎn)品......則輸出文本：頭條、抖音
1 回答
縹緲止盈
TA貢獻(xiàn)2041條經(jīng)驗(yàn) 獲得超4個(gè)贊
其實(shí)，比KMP算法速度快的算法大把大把，而且理解起來更簡單，為何非要抓住KMP呢？筆試出現(xiàn)字符串模式匹配時(shí)直接上sunday算法，既簡單又高效，何樂而不為？
說實(shí)話，想到sunday算法的那個(gè)人，絕對(duì)是發(fā)散思維，絕對(duì)牛。當(dāng)我在被KMP折磨的夠嗆的時(shí)候，我就琢磨，有沒有別的好算法呢？？琢磨了半天也沒想出個(gè)所以然來。笨啊，腦子不夠發(fā)散。
添加回答
舉報(bào)
0/150
提交
取消