fuxiang的专栏

《编程珠玑》在第15章“珍珠字符串”一节，给出了一个非常漂亮的实现 - 基于目标字符串的后缀数组的实现。 后缀数组类似于后缀树，但是又有所不同。 后缀树常用来查找某一段文字中是否出现过（多个）模式串，通过对目标文字段预处理建立后缀树实现。（如果你不明白，参考本blog有一个 字符串模式匹配总结的文章，里面有一篇参考文章将后缀树）。 也可以参考如下文章。 后缀树学习 - [ACM] h

最近在看《编程之美》，其中有一节讲述如何计算字符串的的相似度。        该问题可以描述为通过以下操作方法将两个不相同的字符串变得相同，操作方法为：        1.  修改一个字符（如把“a”替换成“b”）        2.  增加一个字符（如把“abed” 变成 “aebdd”)        3.  删除一个字符（如把“travelling” 变成 “trvell