回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-11-04 21:17:24
阅读次数：
203
题目大意：
给出一串字符，只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串，就是一个good substrings，求出这样的字串有多少个，并输出长度为偶数和奇数的个数。
解法：
首先，我们需要注意到两个已知条件：
1. 字串可以合并，例如 abbaabbb 合并之后就是abab
2. 只有两个字符a，b
我们可以发现，合并之后的字串一定是aba或者abab类型的，那么合并之后的字串如果是回文的话，第一个字符肯定与最后一个字符相同，反之亦然。
我们可以进一步...
分类：
其他好文 时间：
2014-10-28 17:48:48
阅读次数：
283
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 //清空string内部所有不是字母的内容，要注意的是erase删除后返回其下一个元素，利用这点来连续删除，若使用i++则会导致运行时错误 5 ...
分类：
其他好文 时间：
2014-10-27 22:46:29
阅读次数：
239
给定字符串S, 找到其子串中最长的回文字符串.反转法: 反转S为S', 找到其中的最长公共子串s, 并确认子串s在S中的下标iS与在S'中的下标iS'是否满足式: length(S) =iS +iS' + length(s). 如果满足则s为搜索结果, 如果不满足我们就继续搜索.DP解法:定义 P[...
分类：
其他好文 时间：
2014-10-24 00:13:43
阅读次数：
231
【题目】
将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。有回文字符串就输出最长的，没有回文就输出一个一个的字符。
例如：habbafgh
输出h,abba,f,g,h。
【思路一】
基于“最长回文子串算法”求出当前字符串的最长回文子串，就可以分成3部分
a、最长回文子串left部分
b、最长回文子串
c、最长回文子串right部分
然后分别...
分类：
其他好文 时间：
2014-10-22 15:55:45
阅读次数：
231
回文数字。玩过回文字符串之后在玩一个回文数字，相比于最长回文字符串的巧妙，这道题目唯一值得称道的地方可能就是那句Do this without extra space，可以说这是这道题目明面上给出的唯一束缚，当然如果要是看了提示的话，会发现输入的整数是有负整数的可能。也就是说还要处理负数的问题，在这...
分类：
其他好文 时间：
2014-10-21 00:47:55
阅读次数：
204
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, "race a car"isnota palindro....
分类：
其他好文 时间：
2014-10-17 06:26:33
阅读次数：
239
初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ，
这道题的打印路径和light oj An Easy LCS（ps：点击打开链接）一样
但是只改一下会Tle 因为（1000*1000*1000）好大
但是把存储的字符串改为string 定义的就过了
但是还是有一点有点难受（下面会说出）
我也是醉了
#include
#include...
分类：
其他好文 时间：
2014-10-07 02:36:42
阅读次数：
405
原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ...
分类：
其他好文 时间：
2014-09-20 19:44:09
阅读次数：
213
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0
接下来的N行，每行...
分类：
其他好文 时间：
2014-09-06 09:45:53
阅读次数：
252
