2017年8月18日
CSU 1328 近似回文词【最长回文字符串（三种方法）】
摘要： 输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串： 1. S以字母开头，字母结尾 2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串，b(S)是a(S)的逆序串。 比如当k=1时，Race cat是一个 阅读全文
posted @ 2017-08-18 01:25 Roni_i 阅读(237) 评论(0) 推荐(0) 编辑