给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 算法：暴力枚举 ...
分类：
其他好文 时间：
2019-08-01 22:50:30
阅读次数：
203
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-07-29 00:07:11
阅读次数：
97
马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> ...
分类：
编程语言 时间：
2019-07-24 10:04:53
阅读次数：
122
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 现在，给定一个字 ...
分类：
其他好文 时间：
2019-07-20 09:49:29
阅读次数：
118
``` class Solution { public: std::string longestPalindrome(const std::string& s) { if (s.empty()) { return ""; } std::vector dp(s.size(),std::vector(s ...
分类：
其他好文 时间：
2019-07-18 16:38:01
阅读次数：
95
LeetCode中有这么一道题： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb"回文串的定义我就不啰嗦了。对于这道题，我的 ...
分类：
其他好文 时间：
2019-07-01 21:33:13
阅读次数：
149
回文字符串 "680. Valid Palindrome II (Easy)" 题目描述： 可以删除一个字符，判断是否能够构成回文字符串。 代码： java public boolean validPalindrome(String s){ int i== 1; int j= ...
分类：
其他好文 时间：
2019-06-28 19:30:41
阅读次数：
87
“”“ 形如 abba，abaaba正反序相等的字符串称之为回文字符串 题源：领口 ”“” 1.用键值的形式去记录已经存在的字符和其序列 2.遍历原始的字符串 如果字典中没有则存入 如果有 则对其进行回文检测 3.若出现回文字符串，与现在的进行比较 #但是 单单以键值对形式存储 字符和序列 如原始字 ...
分类：
其他好文 时间：
2019-06-23 15:35:42
阅读次数：
106
1. 字符串循环移位包含 2. 字符串循环移位 3. 字符串中单词的翻转 4. 两个字符串包含的字符是否完全相同 5. 计算一组字符集合可以组成的回文字符串的最大长度 6. 字符串同构 7. 回文子字符串个数 8. 判断一个整数是否是回文数 9. 统计二进制字符串中连续 1 和连续 0 数量相同的子 ...
分类：
其他好文 时间：
2019-06-12 13:59:29
阅读次数：
197
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 这道验证回文数字的题如果将数字转为字符串，就变成了验证回文字符串的题，没啥难度了，我们就直接来做follow up吧，不能转为字符串，而是直接对整数进行操作，我们可以利用取整 ...
分类：
编程语言 时间：
2019-05-31 00:43:35
阅读次数：
156
