题目;uva11151Longest Palindrome（递推）
题目大意：给出一个字符串，问它可以通过去掉些字符得到的最长的回文的长度。
解题思路：dp【i】【j】代表从字符串i位到j位最长的回文的长度。
如果s【i】 == s【j】 ， dp【i】【j】 = dp【i - 1】【j - 1】 + 2； 因为头尾相同，那么要求i到j的最...
分类：
其他好文 时间：
2014-08-02 13:00:43
阅读次数：
182
题目：String to Palindrome
题目大意：给出一字符串，给你三种操作：可以将任何位置的字符删除，可以将任何位置的字符替换，可以在任何位置插入一个字符。问最少的操作能够把这个字符转换成回文。
解题思路:dp【i】【j】代表使字符串i到j位的子串变成回文的最少的操作。替换和删除还算好做，一开始一点都不知道插入该怎么办，后来看了别人的题解发现删除和插入是一样的效果。例...
分类：
其他好文 时间：
2014-08-02 12:58:23
阅读次数：
161
题目：uva10453 - Make Palindrome（递推+ 路径输出）
题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串（增加长度要是最小的）的任意一种输出。
解题思路：dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式：s【i】 == s【j】， dp【i】【j】 = dp...
分类：
其他好文 时间：
2014-08-02 12:56:43
阅读次数：
275
题目：uva10617 - Again Palindrome（记忆化搜索）
题目大意：给出一个字符串，给定删除的操作，能够删除任意位置的字符，问通过这样的操作能够得到的最多的回文。
解题思路：dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。
如果s【i】 == s【j】 ，那么dp【i】【j】 = dp【i】...
分类：
其他好文 时间：
2014-08-02 12:54:03
阅读次数：
182
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, "A man, a plan, a canal: Pan...
分类：
其他好文 时间：
2014-08-01 22:31:42
阅读次数：
208
关键：如何取最高位的数？ 1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if(x = 10) 9 {10 div = div*10;11 ...
分类：
其他好文 时间：
2014-08-01 15:24:01
阅读次数：
220
Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (i...
分类：
其他好文 时间：
2014-08-01 12:49:41
阅读次数：
186
题目：Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For exam....
分类：
编程语言 时间：
2014-08-01 10:30:01
阅读次数：
218
题目：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: ....
分类：
编程语言 时间：
2014-08-01 10:27:11
阅读次数：
310
E -Palindromic NumbersTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionA palindromic number or numeral palindrome is a 'symm...
分类：
其他好文 时间：
2014-07-31 23:36:50
阅读次数：
360
