题目描述： 如果给定的字符串是回文，返回true，反之，返回false。如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。函数参数的值可以为"ra ...
分类：
编程语言 时间：
2019-03-12 12:22:38
阅读次数：
213
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Exa ...
分类：
其他好文 时间：
2019-02-24 18:46:38
阅读次数：
178
验证回文字符串 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: ...
分类：
其他好文 时间：
2019-02-19 13:38:38
阅读次数：
165
1、KMP算法详解与应用 子序列：可以连续可以不连续。 子数组/串：要连续 暴力方法：逐个位置比对。 KMP：让前面的，指导后面。 概念建设： d的最长前缀与最长后缀的匹配长度为3。（前缀不能到最后一个，后缀也不能到第一个） 先计算出str2的全部匹配信息。 一路相等，直到X与Y不匹配，根据X位置的 ...
分类：
编程语言 时间：
2019-02-11 12:41:39
阅读次数：
328
题目描述 给出一个长度不超过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：实现一个函数判断是不是回文字符串 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
