POJ 1159 题目大意：给定一个长度为n的字符串，求至少添加多少个字符能使得它变成回文串 解题思路：求原串的逆串(abcdd的逆串为ddcba)，然后求原串与逆串的最长公共子序列，即为c，则n-c即为最少添加的字符(不懂如何证明，只能大脑大概过明白) 求两个字符串a,b的最长公共子序列： 定义状
分类：
其他好文 时间：
2016-03-22 06:10:50
阅读次数：
128
d.求对字符串最少添加几个字符可变为回文串。 s. 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。(n为原串长度) 这样做的原因如下： 要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一
分类：
其他好文 时间：
2016-03-16 22:36:09
阅读次数：
204
Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i]
分类：
其他好文 时间：
2016-03-13 16:01:42
阅读次数：
143
原题链接在这里：https://leetcode.com/problems/palindrome-permutation/ 题目： Given a string, determine if a permutation of the string could form a palindrome. Fo
分类：
其他好文 时间：
2016-03-11 14:07:50
阅读次数：
113
9. Palindrome Number Total Accepted: 111012 Total Submissions: 357341 Difficulty: Easy Determine whether an integer is a palindrome. Do this without e
分类：
其他好文 时间：
2016-03-11 12:01:20
阅读次数：
106
Palindrome Number:Determine whether an integer is a palindrome. Do this without extra space. 题意：判断一个整数是否是回文数，且不可以使用额外的空间。 思路：首先负数不是回文数，然后每次取出数的最高位和最低位...
分类：
其他好文 时间：
2016-03-05 20:28:16
阅读次数：
116
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 58168 Accepted: 20180 Description A palindrome is a symmetrical string, that is,
分类：
其他好文 时间：
2016-03-04 20:57:38
阅读次数：
138
Given a string, determine if a permutation of the string could form a palindrome. For example,"code" -> False, "aab" -> True, "carerac" -> True. Hint:
分类：
其他好文 时间：
2016-02-27 18:07:44
阅读次数：
148
因为leetcode的题号会变动，所以先记录一下每一题对应的内容。 10 Regular Expression Matching 21.6% Hard 9 Palindrome Number 30.9% Easy 8 String to Integer (atoi) 13.3% Easy 7 Rev
分类：
其他好文 时间：
2016-02-25 22:37:35
阅读次数：
386
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","...
分类：
其他好文 时间：
2016-02-23 00:58:43
阅读次数：
244
