给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 这条题的思路主要是从一个或两个字符开始往两边遍历，直到遍历出最长的回文字符串为止。 问题就出来这个从一个字符还是两个字符开始了。。开始弄了好几个条件，结果递归算一下发现靠控制条件要控到十万 ...
分类：
其他好文 时间：
2018-07-15 22:16:03
阅读次数：
159
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 查看资料找到了manacher算法 这个算法是以每一个字符为中心, 向两边发散,同时,用一个数组p来记录以每一个字符为中心的回文串的一半的长度. 先看一下该算法的核心. 确定以第i个字符为 ...
分类：
其他好文 时间：
2018-07-08 19:05:25
阅读次数：
177
问题描述： 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: 思路： 根据 ...
分类：
其他好文 时间：
2018-05-26 10:44:49
阅读次数：
162
问题描述 给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。 例如： A man, a plan, a canal: Panama 是回文。 race a car 不是回文。 注意：在这道题目中，我们认为空串是回文字符串。 输入格式 输入有多行，以 ...
分类：
其他好文 时间：
2018-05-18 21:18:38
阅读次数：
123
题目链接： https://cn.vjudge.net/problem/POJ-1159 题目大意： 题意很明确，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 解题思路： 设原序列S的逆序列为S' 最少需要补充的字母数 = 原序列S的长度 — S和S'的 ...
分类：
其他好文 时间：
2018-05-08 19:32:00
阅读次数：
175
题目： 1.解题思路： 本题比较简单，直接取字符串的前后字母进行比对，如果相等则前进，否则返回错误。 ...
分类：
编程语言 时间：
2018-05-03 14:24:02
阅读次数：
169
回文字符串 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 回文字符串 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最 ...
分类：
其他好文 时间：
2018-04-19 01:50:45
阅读次数：
183
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 #include <iostream>#include <cstring>using namespace std; int dp[1005] ...
分类：
其他好文 时间：
2018-03-13 00:52:46
阅读次数：
198
题目大意 ? 一个字符串$s$是$1$?回文串当且仅当这个串是回文串。 ? 一个串$s$是$k$?回文串$(k 1)$当且仅当$s$的前一半与后一半相同且$s$的前一半是非空$(k?1)$?回文串。 ? 一个串$s$的前一半是这个串的长度为$\lfloor\frac{|s|}{2}\rfloor$的 ...
分类：
其他好文 时间：
2018-03-05 18:10:26
阅读次数：
196
最长的回文字符串第二部分 原文为英文页面,地址:https://articles.leetcode.com/longest-palindromic-substring-part-ii/ 给定一个字符串S，找到S中最长的回文子字符串。 注意：这是文章的第二部分：最长回文子串。在这里，我们描述了一个算法 ...
分类：
其他好文 时间：
2018-02-23 20:43:57
阅读次数：
217
