Determine whether an integer is a palindrome. Do this without extra space.
判断一个int值是否为回文数。
本题有几点需要注意:
(1)不能用额外存储空间,也就是说只能用常数空间解决;诸如将int转换为string再去比较字符是不可行的;
(2)判断回文数的方法有两个:从中间开始向两头判断、从两头向中间判断;后者更简...
分类:
其他好文 时间:
2014-07-19 23:22:39
阅读次数:
345
还是回文时间限制:2000ms | 内存限制:65535KB难度:3描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据第一个有两个数n,m,分别表示字符的...
分类:
其他好文 时间:
2014-07-17 14:18:35
阅读次数:
252
题目:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: P...
分类:
其他好文 时间:
2014-07-09 21:38:15
阅读次数:
207
Reverse Integer反转一个整数C++ Code1234567891011121314151617181920212223242526272829303132classSolution{public:intreverse(intx){/*一位数的情况*/if(-10=10){div*=10...
分类:
其他好文 时间:
2014-06-15 20:19:20
阅读次数:
196
一般求回文子串用的是Manacher算法,但是该算法只是简单判断回文,该题目中需要去除掉空格和标点,所以,自己用了动态规划(加剪枝,取出空号等)。
代码如下:
//最长回文子串 动态规划
#include
#include
#include
#include //for tolower
#define MAXSIZE 5000
char str[MAXSIZE];//="Confucius...
分类:
其他好文 时间:
2014-05-21 16:00:30
阅读次数:
211
关键:以回文中心位置为变量进行遍历//必须把纯字母先提出来 否则肯能会出现错误 比如: lvlv=
在检查长度4时 lvlv认为不是回文 vlv=认为是回文 但实际上 lvl 出现的要更早一些//判断回文的方法 可以输入字符串后 左右比较 或者分别正序 逆序
存储 判断是否相等//我的思路不对 严重...
分类:
其他好文 时间:
2014-05-08 21:59:46
阅读次数:
426