题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n...
分类：
其他好文 时间：
2014-07-30 20:05:44
阅读次数：
276
这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典...
分类：
其他好文 时间：
2014-07-29 12:41:26
阅读次数：
292
回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这...
分类：
其他好文 时间：
2014-07-16 18:12:24
阅读次数：
177
如果一个字符串从左向右写和从右向左写是一样的，这样的字符串就叫做palindromic string，如aba,或者abba。本题是这样的，给定输入一个字符串，要求输出一个子串，使得子串是最长的padromic string。
下边演示3种思路
1.两侧比较法
以abba这样一个字符串为例来看，abba中，一共有偶数个字，第1位=倒数第1位，第2位=倒数第2位......第N位=倒数第...
分类：
编程语言 时间：
2014-07-08 17:49:03
阅读次数：
238
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类：
其他好文 时间：
2014-07-03 19:38:58
阅读次数：
287
UVA 12718 Dromicpalin Substrings（寻找字符串连续子串的回文）...
分类：
其他好文 时间：
2014-07-02 09:45:05
阅读次数：
214
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
回文字符串是指： 两个字符串的字符个数完全相同，这两个字符串是Anagrams。因此Anagrams至少指俩字符串。找出字符集合中的Anagrams组。...
分类：
其他好文 时间：
2014-07-01 08:42:11
阅读次数：
250
刚刚想起来了一个以前的一个回文算法的问题。但是用的字符串，分成2部分，然后后边的翻转比较的。还得判断长度，然后分别处理（是否为2的整数倍）。现在想起来，这个使用折半的查找的思想。回文字符串，以中间轴，前后对称。那就直接原内容直接翻转，然后取得length/2+1的长度，和原串从头开始的同样数量的字符...
分类：
其他好文 时间：
2014-06-18 20:21:40
阅读次数：
146
题目：For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路：验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释：回文，亦称回环，是正读反读都能读通的句子，亦有将文字排列成圆圈者，Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类：
其他好文 时间：
2014-06-08 16:30:29
阅读次数：
235
