-----字符串相关-----
字符串相关
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
CSU 1328 近似回文词(最长回文子串变形)
近似回文词Description 输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串: S以字母开头,字母结尾 a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。 比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat原创 2017-04-06 09:33:30 · 649 阅读 · 0 评论 -
hihoCoder 字符消除 (字符串处理)(枚举)
字符消除 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。 2)上述消除会反复一轮一轮进行,直到新原创 2016-11-29 09:44:15 · 849 阅读 · 0 评论