判断回文数还是不难，如果能转为字符串就更简单了。如果是求第N个回文数呢。12321是一个回文数，这里先考虑一半的情况。回文数的个数其实是有规律的。如： 1位回文数： 9个 2位回文数： 9个 3位回文数： 90个 4位回文数： 90个 5位回文数： 900个 6位回文数： 900个 … 我们看到9、...
分类：
其他好文 时间：
2014-11-02 23:57:55
阅读次数：
1106
1 bool isPalindrome(int x) { 2 int result=0; 3 //注意下面会修改x的值，所以提前保留 4 int copy_x=x; 5 if(x<0) 6 return...
分类：
其他好文 时间：
2014-10-27 22:42:57
阅读次数：
228
题目详情:Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的全部回文数。如今给定一个闭区间[a,b],求这个区间里有多少个回文数。比方[20,30],仅仅有一个回文数那就是22.输入描写叙述： 输入包括多组測试数据，每组測试数据包括两个整数a,b,(0#include using nam...
分类：
其他好文 时间：
2014-10-22 21:34:06
阅读次数：
161
【题目】
将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。有回文字符串就输出最长的，没有回文就输出一个一个的字符。
例如：habbafgh
输出h,abba,f,g,h。
【思路一】
基于“最长回文子串算法”求出当前字符串的最长回文子串，就可以分成3部分
a、最长回文子串left部分
b、最长回文子串
c、最长回文子串right部分
然后分别...
分类：
其他好文 时间：
2014-10-22 15:55:45
阅读次数：
231
【题目】
大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。
c++：
bool isPalindromeNumber(long num);
java:
boolean isPalindromeN...
分类：
移动开发 时间：
2014-10-21 21:36:16
阅读次数：
167
#include #include #pragma mark 统计从终端输入的字符中每个大写字母的个数。用#号作为输入结束标志int main(){ int num[26] = {0}, i; char c; while ((c = getchar())!='#') { if (isupp...
分类：
编程语言 时间：
2014-10-21 13:40:46
阅读次数：
246
回文数字。玩过回文字符串之后在玩一个回文数字，相比于最长回文字符串的巧妙，这道题目唯一值得称道的地方可能就是那句Do this without extra space，可以说这是这道题目明面上给出的唯一束缚，当然如果要是看了提示的话，会发现输入的整数是有负整数的可能。也就是说还要处理负数的问题，在这...
分类：
其他好文 时间：
2014-10-21 00:47:55
阅读次数：
204
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 freopen("ACM.txt","r",stdin); 9 int t;10 cin>>t;11 wh...
分类：
其他好文 时间：
2014-10-12 00:52:46
阅读次数：
204
1.题目 如标题，求大于整数N(N>=0)的第一个回文数的字符串表示形式。 这个题目也是当时笔试第一次见到，花了一个小时才做出了。慢慢总结还是挺简单的。2.分析 分析如下: (1)一位数N(9除外)。 第一个大于N回文数等于N+1，如大于3的第一个回文数是4。 (2)奇数位(一...
分类：
其他好文 时间：
2014-10-10 14:28:00
阅读次数：
277
给定一个数，如果它是N位的，那么从1到N乘以这个数，得到的(指得到的N个数都满足条件)都是这个数的回文数。判断给定的数是否满足条件：大数乘法部分不是难点，本题的难点是怎么判断进行大数乘法之后得到的新数从某个digit开始读就是原数。假设存储原数的字符数组为ori_str，储存进行大数阶乘之后的数的字...
分类：
其他好文 时间：
2014-10-09 17:41:07
阅读次数：
189
