2010年7月25日
字串距离
摘要： 字串距离 问题描述设有字符串X，我们称在串X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcdcb”，则字符串“abcd#cb”，“*#a#bcdcb#”和“abcd#cb#”都是X的扩展串，这里“#”代表空格字符。 如果A1是字符串A的扩展串，B1... 阅读全文
posted @ 2010-07-25 21:24 Danty 阅读(467) 评论(0) 推荐(1) 编辑