"bzoj" 题意 输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X,Y$，$(|X|,|Y|≥1)$且$X$和$Y$都是回文串。 sol 显然是枚举$X$和$Y$在那个地方断吧。 那么就需要求出位置$i$的最长回文后缀和$i+1$的最长回文前缀，然后拼起来就可 ...
分类：
其他好文 时间：
2018-03-31 23:08:46
阅读次数：
132
题目大意： 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串占据一行，长度不超过5000。 ...
分类：
其他好文 时间：
2018-03-29 22:34:47
阅读次数：
200
在计算机科学中，最长回文子串或最长对称因子问题是在一个字符串中查找一个最长连续子串，这个子串必须是回文。例如“banana”最长回文子串是“anana”。最长回文子串并不能保证是唯一的，例如，在字符串“abracadabra”，没有超过三的回文子串，但是有两个回文字串长度都是三，是“ada”和“ac ...
分类：
编程语言 时间：
2018-03-24 14:58:28
阅读次数：
244
题目中文：求最长回文子串 题目难度：Medium 题目内容： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 翻译： ...
分类：
编程语言 时间：
2018-03-19 19:09:23
阅读次数：
224
部分正确（19分）代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <cstring> #include <vector> #include <set> #include < ...
分类：
其他好文 时间：
2018-03-15 13:18:13
阅读次数：
193
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan ...
分类：
其他好文 时间：
2018-03-13 10:22:02
阅读次数：
119
A 题意：判断一个字符串是否存在偶数长度回文子串。 思路：判断是否有两个字符相等即可。O(n)。 1 #include <iostream> 2 #include <fstream> 3 #include <sstream> 4 #include <cstdlib> 5 #include <cstd ...
分类：
其他好文 时间：
2018-03-11 17:21:22
阅读次数：
388
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2744 题目描述： A regular palindrome is a string of numbers or letters that is the same ...
分类：
其他好文 时间：
2018-03-11 14:36:26
阅读次数：
168
提出问题 最长回文子串问题 ：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。如a、aa、aba、abba等。 暴力解法 简单粗暴：找到字符串的所有子串，遍历每一个子串以验证它们是否为回文串。一个子串由子串的起点和终点确定，对于一个长度为n的字符串，共 ...
分类：
编程语言 时间：
2018-03-08 15:55:47
阅读次数：
408
1、引言 最近在刷leetcode题的时候，遇到一个求最长回文子串的题目，于是，我写了如下的代码： class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ if len(s) < ...
分类：
其他好文 时间：
2018-03-08 14:12:04
阅读次数：
156
