字符串
关注
分享
扫一扫
zhenzuo_x
这个作者很懒，什么都没留下…
展开
-
51nod--1089 最长回文子串V2（Manacher 算法）
题目： 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 这里给个例子： 具体由于关于此算法已有许多人于百度中说原创 2017-07-24 20:02:23 · 371 阅读 · 0 评论 -
51nod--1092 回文字符串（非连续！）
题目： 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 Input 输入一个字符串Str，Str的长度 Output原创 2017-07-24 19:51:44 · 331 阅读 · 0 评论 -
51nod--1088 最长回文子串（连续！）
题目： 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 Output 输出最长回文子串的长度L。 Input示例daabaacOutput示例5 构造另一个它的逆序串，再进行判断~ 完整代码： #include原创 2017-07-24 19:45:23 · 283 阅读 · 0 评论