给定字符串，返回最少插入多少个字符，才能使该字符串变成回文字符串 ...
分类：
其他好文 时间：
2016-05-17 17:40:28
阅读次数：
202
题目：给定两个字符串s和t，写出一个程序判断s是否为t的回文字符串。例：s=”anagram”， t=”nagaram” 返回trues=”car”, t=”ant” 返回false解题思路1：使用sorted函数，将字符串排序，如：sorted(s)=[‘a’,’a’,’a’,’g’,’m’,’n’,’r’]，sorted(t)=[‘a’,’a’,’a’,’g’,’m’,’n’,’r’]代码1：...
分类：
其他好文 时间：
2016-05-06 12:47:46
阅读次数：
144
1 提取一个字符串中的所有回文字符串 我目前的思路是循环遍历，第i个和0-i-1个如果a[i]=a[j],则判断i-j之间是不是回文，0-j之间的字符每个是一个回文字符串 2 找出一个字符串中的最长的回文字符串 先找出a[i-1]=a[i+1]或者a[i]=a[i+1]这样的数，然后像两边扩展，记录 ...
分类：
其他好文 时间：
2016-05-03 20:24:42
阅读次数：
189
将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求最少需要几次分割能够满足需求。...
分类：
其他好文 时间：
2016-04-29 18:17:37
阅读次数：
145
将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求最少需要几次分割能够满足需求。...
分类：
其他好文 时间：
2016-04-26 20:38:03
阅读次数：
125
将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。...
分类：
其他好文 时间：
2016-04-22 19:36:15
阅读次数：
97
判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。...
分类：
其他好文 时间：
2016-04-10 16:25:48
阅读次数：
176
回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 ...
分类：
其他好文 时间：
2016-04-06 21:40:38
阅读次数：
272
题目描述 最长回文子序列: 一个给定的字符串，求其最长回文子序列的长度; 一个回文子序列定义为原字符串的一个子序列去掉某些字符后生成的字符串为一个回文字符串; 例如cabbeaf:回文子序列有:c,a,aa,bb,,aba,abba,e,f,最长的就是abba,所以输出长度为4。 解题思路： 该问题 ...
分类：
其他好文 时间：
2016-04-05 16:16:13
阅读次数：
175
