[toc] 题目描述 给定一个字符串 ，找到 中最长的回文子串。 假设 s 的最大长度为 1000。 示例 输入 输入一个字符串 输出 输出 中最长的回文字串 示例 1 示例 2 题解 表示字符串从 到 是否是为回文串，即当 如果 也是回文串，那么字符串从 到 也是回文串，即 为真。 代码 cpp ...
分类：
其他好文 时间：
2019-05-26 19:59:42
阅读次数：
153
题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中，再去比较 提交记录中最快的（2ms):从两头开始遍历找有效字符进行比较 ...
分类：
编程语言 时间：
2019-05-14 00:40:20
阅读次数：
159
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2019-05-10 23:59:33
阅读次数：
228
题目描述 如果一个单词从前和从后读都是一样的，则称为回文字。如果一个单词不是回文字，则可以把它拆分成若干个回文字。编程求一个给定的字母序列，最多要分割成几部分，使每一部分都回文字。 输入格式 一行，包含一个字符串。字符串由小写英文字母组成（a-z），长度不超过100。 输出格式 一行，为最少的回文字 ...
分类：
其他好文 时间：
2019-05-03 16:09:46
阅读次数：
182
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 代码： 思路，这里涉及到了数据清洗，我只要字母和数字，并且字母必须是小写。使用 string,isalnum()可以滤出字母和数字，使用 string.lower()可以滤出小写字母。然后再转换成 list 反转对比即 ...
分类：
其他好文 时间：
2019-04-08 18:48:14
阅读次数：
163
问题描述： 给出一个字符串S，求S的最长回文字串的长度。 样例： 输入：abc1234321ab 输出：7 ...
分类：
其他好文 时间：
2019-03-16 12:26:30
阅读次数：
135
题目描述： 如果给定的字符串是回文，返回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
