题目原文:
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of conv...
分类：
其他好文 时间：
2014-09-09 13:04:18
阅读次数：
156
思路： 注意符号，溢出。
思路： 注意负数和溢出情况都是 false. 其余情况，就是反转再判断，参考上题.
分类：
其他好文 时间：
2014-09-09 10:40:08
阅读次数：
179
Determine whether an integer is a palindrome. Do this without extra space.思路：先找出x的有效最高位，然后从两侧依次比较最高位和最低位即可。 1 class Solution { 2 public: 3 bool is...
分类：
其他好文 时间：
2014-09-07 20:57:25
阅读次数：
206
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-09-07 12:15:55
阅读次数：
292
判断一个 int 是否为回文的有一点要注意的是：int x;int _x = abs(x);对 x 取绝对值的时候，会发生溢出。比如 x = INT_MIN 即 -2147483648 而 INT_MAX 为2147483647其实，负数不是回文数
分类：
其他好文 时间：
2014-09-06 21:08:53
阅读次数：
163
比较水的动态规划
dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数
其中删除操作和添加操作本质上是一样的。
三个状态转移方程：
dp[i][j] = min(dp[i][j] ,dp[i + 1][j]);
dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]);
dp[i][j] = min(dp[i][j] ,dp...
分类：
其他好文 时间：
2014-09-04 19:05:40
阅读次数：
189
PalindromesA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a pali....
分类：
其他好文 时间：
2014-09-04 00:01:57
阅读次数：
310
Cheapest Palindrome
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5868
Accepted: 2853
Description
Keeping track of all the cows can be a tricky task so...
分类：
其他好文 时间：
2014-09-03 15:01:56
阅读次数：
289
题目链接：uva 11475 - Extend to Palindrome
题目大意：给定一个字符串，输出最少需要添加多少个字符使得字符串变成回文串。
解题思路：以字符串的转置做KMP，然后用原串匹配即可，最后匹配长度即为重复长度。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
...
分类：
其他好文 时间：
2014-09-01 22:45:42
阅读次数：
290
