给定字符串，返回最少插入多少个字符，才能使该字符串变成回文字符串 ...
分类：
其他好文 时间：
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
