流浪~

题解

/ 注册

全部文章 / 题解（共2篇）

[编程题]最长回文子串

最长回文子串对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例： "abc1234321ab",12返回：7方法一：常规方法，直接遍历找出最大回文串。 import java.util.*; public class...

算法回文字符串动态规划

2019-08-31

0 762

[编程题]添加回文串

添加回文串对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。测试样例： "ab",2返回："a"方法一：因为在原串结尾添加字符可以使其变成回文串...

算法回文字符串

2019-08-31

0 1073