题目描述 给出一个长度不超过1000的字符串，判断它是不是回文（顺读，逆读均相同）的。 给出一个长度不超过1000的字符串，判断它是不是回文（顺读，逆读均相同）的。 输入 输入包括一行字符串，其长度不超过1000。 输入包括一行字符串，其长度不超过1000。 输出 可能有多组测试数据，对于每组数据， ...
分类：
其他好文 时间：
2019-01-31 00:11:59
阅读次数：
188
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 还是用DP来递归，抓住回 ...
分类：
其他好文 时间：
2019-01-26 21:38:37
阅读次数：
150
题目一：移除字符串中连续出现的K个0。 代码： 题目二：回文字符串。 代码： ...
分类：
其他好文 时间：
2019-01-23 00:18:16
阅读次数：
179
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
1：实现一个函数判断是不是回文字符串 function run(input) { if(typeof input !== "string") return false return input.split('').reverse().join('') input; //input.split('') ...
分类：
其他好文 时间：
2019-01-01 14:02:36
阅读次数：
199
【题目】： 给定一个字符串str，如果可以在str的任意位置添加字符，请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果 举例： str="ABA"，str本身就是回文串，不需要添加字符，所以返回"ABA" str="AB"，可以在'A'之前添加'B'，使str整体都是回文串，故可以 ...
分类：
其他好文 时间：
2018-12-20 15:43:21
阅读次数：
466
Description 输入一字符串（少于80个字符），所谓“回文：是指顺读和倒读都一样的字符串，如“XYZYX”。若是回文，以输出“Yes”，否则“No”。 Input 多则测试数据，每组输入一字符串（少于80个字符）。 Output 若是回文，以输出“Yes”，否则输出“No”。 ...
分类：
其他好文 时间：
2018-12-09 16:13:53
阅读次数：
203
问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现 ...
分类：
其他好文 时间：
2018-12-01 11:03:36
阅读次数：
176
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 11618 Problem ...
分类：
编程语言 时间：
2018-11-28 22:27:44
阅读次数：
192
一、题目 1、审题 2、分析 给出一个字符串，在此字符串前边添加字符，使得其成为一个回文，求添加最少字符后，所形成的回文。 二、解答 1、思路： ①、为了处理回文字符数为奇数和偶数的问题，先在字符串 s 的每一个字符之间插入字符 '#'，并将每个字符放入一个 List 中 ②、下标 index 依次 ...
分类：
其他好文 时间：
2018-11-01 01:02:29
阅读次数：
109
