好久沒做題了。由於最近一直在看《柔性字符串匹配》，於是今天便找了道字符串的題目玩玩，挑的是poj1035(spell checker)。一看題，大喜，哈哈，這不是最近正看的edit distance麼？
毫不猶豫的上來就用levenshtein distance，結果超時。想一想，其實未必要精確算出真正的edit distance，只需要判斷出小於1的就行。這才AC掉。可惜了我的levenshtein distance未能用上，怒。靜下心想想，怎麼年齡大了思想變僵化了，作罷。
BTW，公司結識一位兄臺，《柔性字符串匹配》竟有一章是他翻譯的，書也是他借我的，因爲我沒買到，好像買光了。：P
poj1035
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
百度之星程序設計大賽試題（第一題解答）
NONE 算法實現： #include <iostream>int main(){ int i,j,k,n,data,tsum; n=0; //存儲整數能分解成多少組整數連加 pr