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