摘要: 题目大意: 给出一个长度不超过100的字符串(仅含小写字母),问最少加几个字符能让它变为一个回文串。 如: abcd 可以最少需要加入三个字符变成回文,比如变成 dcbabcd. aaaa 本身即是回文,则不需要加入字符,加入字符数最小为0. aab 最少加入一个字符,比如变为 baab. 最多一百 阅读全文
posted @ 2016-04-06 15:59 ACMZZ 阅读(240) 评论(0) 推荐(0) 编辑