poj1035

    好久没做题了。由于最近一直在看《柔性字符串匹配》，于是今天便找了道字符串的题目玩玩，挑的是poj1035(spell checker)。一看题，大喜，哈哈，这不是最近正看的edit distance么？
    毫不犹豫的上来就用levenshtein distance，结果超时。想一想，其实未必要精确算出真正的edit distance，只需要判断出小于1的就行。这才AC掉。可惜了我的levenshtein distance未能用上，怒。静下心想想，怎么年龄大了思想变僵化了，作罢。
    BTW，公司结识一位兄台，《柔性字符串匹配》竟有一章是他翻译的，书也是他借我的，因为我没买到，好像买光了。：P