题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中，再去比较 提交记录中最快的（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
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 代码： 思路，这里涉及到了数据清洗，我只要字母和数字，并且字母必须是小写。使用 string,isalnum()可以滤出字母和数字，使用 string.lower()可以滤出小写字母。然后再转换成 list 反转对比即 ...
分类：
其他好文 时间：
2019-04-08 18:48:14
阅读次数：
163
题目描述： 如果给定的字符串是回文，返回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
