题目描述：
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。
输入：
输入包括一行字符串，其长度不超过1000。
输出：
可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。
样例输入：
hellolleh
helloworld
样例输出：
Yes!
No!
C++ 代码...
分类：
其他好文 时间：
2015-06-27 09:57:49
阅读次数：
137
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。
解法：把字符串反过来，求最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符...
分类：
其他好文 时间：
2015-06-03 15:56:07
阅读次数：
93
Java Longest Palindromic Substring(最长回文字符串)...
分类：
编程语言 时间：
2015-06-02 00:27:16
阅读次数：
326
判断回文字符串是个比较经典的问题。 思路就是拿第一个字符和最一个字符比较，如果不等退出，相同的话继续刚刚的过程，直到第一个字符和最后一个字符相遇或者他们的距离为1时。说明他们是回文字符串。 下面的代码...
分类：
其他好文 时间：
2015-05-26 00:24:26
阅读次数：
282
算法的第一步就是在每个字符的左右都加上一个#，这样有什么效果呢。
比如aba初始化之后为#a#b#a#,字符串长度为7是奇数。
比如1221初始化之后为#1#2#2#1#,字符串长度为9是奇数。
为什么我们要将其转换成奇数呢，因为算法求取回文串长度的时候，需要有一个中心节点，之后分别向左右搜索，所以需要将回文串豆转换为奇数长度。
之后我们需要将str[0]赋值为一个字符，可以赋值为$，...
分类：
编程语言 时间：
2015-05-25 14:41:02
阅读次数：
146
Lecture4：Decomposition and abstraction through functions；introduction to recursion 函数分解抽象与递归Functions 函数
block up into modules 分解为模块
suppress detail 忽略细节
例子：鸡兔同笼 回文字符串 Fibonacci...
分类：
编程语言 时间：
2015-05-18 16:40:54
阅读次数：
142
题意：
给你一个字符串，求该字符串的最长回文子序列长度。
解法：
以前做过连续最长回文子串的长度就是通过构造奇数偶数长度的来做，而本题是不连续。
注意到回文字符串的特点是从左边向右边看和从右边向左边看是一样的效果，那么就可以把目标字符串s导致后产生一个t，子串中如果t和s相同那么这个子串就是回文子串，那么就转化为这两个子串求LCS(longest common subsequent)的问题了。
我的...
分类：
其他好文 时间：
2015-05-17 13:46:04
阅读次数：
123
uva 10453 Make Palindrome 题目大意：给出一段字符串，要求求出最少加入几个字符（任意位置），可以让该字符串变成会问字符串，并输出修改以后的回文字符串。 解题思路：dp[i][j]代表了将该字符串从第i位到第j位变成回文字符串最少要添加的字符。当S[i]==S[j],dp[i][j]=dp[i+1][j?1]S[i] == S[j], dp[i][j] = dp[i + 1][...
分类：
其他好文 时间：
2015-05-12 09:35:09
阅读次数：
118
Problem Description正如大家知道的，女神喜欢字符串，而在字符串中，女神最喜欢回文字符串，但是不是所有的字符串都是回文字符串，但是有一些字符串可以进行“求导”来变成回文字符串。字符串中只包含小写字母。求导过程如下，C++：string dif(const string x){ ...
分类：
其他好文 时间：
2015-05-07 16:07:47
阅读次数：
116
时间复杂度为O(N)的算法
在网上看到的很牛逼的算法，不是很理解，这里我就不说了，给链接点击打开链接
时间复杂度为O(N²)的算法-从中间向两边展开
回文字符串显然有个特征是沿着中心那个字符轴对称。比如aha沿着中间的h轴对称，a沿着中间的a轴对称。那么aa呢？沿着中间的空字符''轴对称。
所以对于长度为奇数的回文字符串，它沿着中心字符轴对称，对于长度为偶数的回文字符串，它...
分类：
其他好文 时间：
2015-05-06 17:48:55
阅读次数：
124
