判断字符串是否是回文。字母、数字都算在内；空串也是回文。【思路】经典回文，两个指针，一个从前向后遍历，一个从后向前，遇到不是要求字符的就跳过。前后指针位置交叉（i>j），则遍历结束。特殊的地方在于，包含字母和数字，如果一一排除，代码很繁琐。【my code】bool isPalindrome(str...
分类：
其他好文 时间：
2015-04-27 09:31:19
阅读次数：
118
原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符 串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是...
分类：
其他好文 时间：
2015-04-26 22:43:50
阅读次数：
169
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
基本思路：回文字符串显然有个特征是沿...
分类：
其他好文 时间：
2015-04-26 16:51:58
阅读次数：
142
问题描述：
判断一个字符串是否为回文字符串。
程序分析：
回文字符串：
（1）是一种特殊的字符串，有着不一样的特点。整个字符串中的每个元素的首尾是相同的，并且内容关于中间“对称”。
（2）写程序的时候，写一个函数，并且用指针实现判断功能，最后再调用这个函数。
（3）在写这个函数的时候，我在主函数里传入一个字符串可以用scanf也可以用gets函数。这个时候如果我想要连续判断字符串是否为...
分类：
编程语言 时间：
2015-04-26 16:47:18
阅读次数：
249
//输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。//在判断时，应该忽略所有的标点和空格，且忽略大小写，但输出应该保留原样（在回文串的首部和尾部不要输出多余字符）。输出字符串长度不超//过5000，且占据单...
分类：
其他好文 时间：
2015-04-24 22:20:41
阅读次数：
147
转载http://blog.csdn.net/u014800748/article/details/451484411、问题描述描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个...
分类：
其他好文 时间：
2015-04-22 23:30:18
阅读次数：
239
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这个题是poj-3280的简化版，这里只可以增加字符，设 dp[i][j] 为把以i开头j结尾的子串变为回文串的最少次数，if(s[i]==s[j]) dp[i][j]...
分类：
其他好文 时间：
2015-04-22 17:42:45
阅读次数：
120
题目：时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整...
分类：
其他好文 时间：
2015-04-20 23:59:44
阅读次数：
268
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列...
分类：
其他好文 时间：
2015-04-20 20:49:11
阅读次数：
116
