摘要： 题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例："abc1234321ab",12 返回：7 1. 普通轮询（运行时间80ms）： 附：Leetcode上一个不错的递归解法： 2. 动态规划（运行时间40ms） 阅读全文

摘要： 题目描述对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。 测试样例："ab",2 返回："a" 分析： 这是一个讨巧的办法，问题分解1、找到最长的回文 阅读全文