以上写了一个返回最长回文子串的程序（1000个a，回文字串就是如abcddcba、bcb，左右两边相同，当然a一个字符也是），之前使用的test1总是500以上的执行时间，时间总是无法降低，最后问题落到了两个截取字串位置上，经过修改，test2成功降低执行时间。 test1 使用 sub 截取字符串 ...
分类：
其他好文 时间：
2018-09-10 16:14:44
阅读次数：
241
题目： 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1： 示例 2： 方法1：暴力求解 思路：可以通从两端到中间遍历字符串，如果碰到字符串是回文串，则该回文串一定是是最长回文串。 效果：判断的整个过程其实有三个内部循环，时间复杂度接近 O(n^3) ，空间复杂度O(n) 方法2：动态规划 ...
分类：
编程语言 时间：
2018-09-09 16:03:46
阅读次数：
159
/*1088 最长回文子串基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 1000)Out ...
分类：
其他好文 时间：
2018-09-05 21:49:08
阅读次数：
175
裸题。原理看代码很好理解的。 1 //hiho 第1周 2 #include <set> 3 #include <map> 4 #include <queue> 5 #include <deque> 6 #include <stack> 7 #include <cmath> 8 #include < ...
分类：
其他好文 时间：
2018-09-05 21:34:50
阅读次数：
125
题意： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 思路： 1、暴力法，O(n^3)，时间复杂度不可取 2、动态规划 思考，当S(i,j)为回文串，并且Si-1 == Sj+1 时，可得到S(i-1,j+1)必然为回文串 则，如下状 ...
分类：
其他好文 时间：
2018-08-30 21:45:20
阅读次数：
137
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca ...
分类：
其他好文 时间：
2018-08-28 01:00:27
阅读次数：
138
描述：给一个字符串s，查找它的最长的回文子串。s的长度不超过1000。 ...
分类：
其他好文 时间：
2018-08-23 19:19:25
阅读次数：
185
题意：问你最少加几个字母使所给串变成回文串。 思路：一开始打算将正序和逆序都hash，然后用提取前缀后缀的方法来找，但是RE了，debug失败遂弃之。后来发现可以直接hash，一边hash一边比较。我们只需找出正序hash值和逆序hash相同的最长串就是最长回文子串。 代码： ...
分类：
其他好文 时间：
2018-08-23 15:42:22
阅读次数：
202
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29967 Accepted Submission(s): 10950 Problem D ...
分类：
其他好文 时间：
2018-08-20 17:21:23
阅读次数：
165
很久没有写博客了 啪啪啪 写一些东西吧 最长回文子串怎么求呢 首先我们得知道什么是子串，给你一个长长的串，里面任意连续的一段就是它的子串，当然一个字符也是子串 接着什么是回文串呢 不好描述 但是看例子很容易懂：aba 121 1221 1 然后我们有一种很显然的寻找方法 当然是枚举中点 然后尽可能的 ...
分类：
其他好文 时间：
2018-08-19 15:46:34
阅读次数：
135
