摘要：字符串的距离 version2.0version1.0: http://www.cnblogs.com/Coder816/p/4155466.html算法参考于：http://blog.csdn.net/acdreamers/article/details/15502107看了一遍，没有看懂，先做个... 阅读全文

摘要：字符串的距离题目来源：http://www.programfan.com/acm/show.asp?qid=81Problem:设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abc... 阅读全文