查找最长回文子串 思路： 一个指针从头部，一个指针从尾部，对比每一个字母，若相等则可能是回文子串，则，检测子串是否回文，是则比较和已知的子串长度，更长就记录其起始和终止坐标，否则就放弃。 上面的思路是从两边向中间收束，另一个思路是从中间向两边发散。 具体如下： 先找当前下标为中心的回文子串，比较它和 ...
分类：
其他好文 时间：
2017-04-05 01:19:56
阅读次数：
175
class Solution { public: /** * @param s input string * @return the longest palindromic substring */ string longestPalindrome(string &s) { // Write you... ...
分类：
其他好文 时间：
2017-03-11 23:52:17
阅读次数：
349
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: class Solution { ...
分类：
编程语言 时间：
2017-02-28 18:59:56
阅读次数：
195
516. Longest Palindromic Subsequence Add to List 516. Longest Palindromic Subsequence Add to List Add to List Description Submission Solutions Total A ...
分类：
其他好文 时间：
2017-02-20 10:46:26
阅读次数：
204
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 求字符串中的最大回文子串（从左往右和从右往左读一样的子串）。 Exa ...
分类：
其他好文 时间：
2017-02-12 01:05:47
阅读次数：
191
Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation could be form ...
分类：
其他好文 时间：
2017-02-11 10:49:29
阅读次数：
212
5. Longest Palindromic Substring 5. Longest Palindromic Substring Total Accepted: 170563 Total Submissions: 688595 Difficulty: Medium Contributors: Ad ...
分类：
其他好文 时间：
2017-02-04 10:58:46
阅读次数：
203
js中的extend 1. JS中substring与substr的区别 之前在项目中用到substring方法，因为C#中也有字符串的截取方法Substring方法，当时也没有多想就误以为这两种方法的使用时一样的。这样就直接按照在C#中使用Substring的方式，直接在js中用了substrin ...
分类：
Web程序 时间：
2017-01-22 11:47:58
阅读次数：
187
Q: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lon... ...
分类：
其他好文 时间：
2016-12-13 08:08:14
阅读次数：
143
题解: 神一般的trick 首先求最长回文字符串的长度.只用反过来。转换为LCS问题就行 但是关键的要输出字典序最小的 所以在LCS的过程中。保存相应的字符串，并且保证字符串最小。这么求得的长度是对的。但是不一定是回文字符串 例如 bcbabccb bccbabcb > bcabc。 想了很久。可能 ...
分类：
其他好文 时间：
2016-12-04 07:57:25
阅读次数：
176
