一、 题目描写叙述 大家对回文串不陌生吧?一个字符串从前看和从后看假设一样的话。就是回文串。比方“上海自来水来自海上”就是一个回文串。如今我们的问题来了。把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。 c++: bool isPalindromeNumber ...
分类:
移动开发 时间:
2017-06-29 17:29:47
阅读次数:
138
public static void huiwen(){ System.out.println("请输入一串字符串"); Scanner input = new Scanner(System.in); String str = input.nextLine(); StringBuffer sb = ... ...
分类:
其他好文 时间:
2017-06-27 15:36:49
阅读次数:
161
#判断回文数a=raw_input('your enter:\n')b=[]l=len(a)for i in range(0,l): m=a[l-i-1] b.append(m)for j in range(l): mark=True if a[j]!=b[j]: print 'no' mark=F ...
分类:
编程语言 时间:
2017-06-25 16:08:41
阅读次数:
125
Determine whether an integer is a palindrome. Do this without extra space. 定位:简单题 题目要求判断给出的数字是否是回文数,并且要求不适用额外空间。我们不能使用其他数据类型过度处理,那从个位开始计算,每提高计算一位将原先的值 ...
分类:
编程语言 时间:
2017-06-17 17:15:32
阅读次数:
166
题目: 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 样例: 11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。 分析: 回文数就是反转后和自身一样,可利用java中StringBuffer中reverse()这 ...
分类:
其他好文 时间:
2017-06-16 21:11:50
阅读次数:
218
P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; ...
分类:
其他好文 时间:
2017-06-15 21:50:25
阅读次数:
156
键盘录入月份, 输出对应的季节 case的穿透: 实质就是case语句体中 没有break 如果没有break会直接进入下一个case的语句体 继续执行,直到有break才会跳出 打印 5 位数中所有的回文数 范围: 10000 ~ 100000 条件: 个位 == 万位 && 十位 == 千位 数 ...
分类:
其他好文 时间:
2017-06-10 23:33:24
阅读次数:
216
本厂做了3个水体,被略哭 水题1 暴力乱搞 题目: 回文数猜想 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4433 Accepted Su ...
分类:
其他好文 时间:
2017-06-10 13:49:04
阅读次数:
236
判断一个数是否为回文数字,如1,2,3,121,1001,999都是回文数字,10,9898就不是回文数字。 解法:判断对称中心两端数字是否相同。 代码如下: bool isPalindrome(int x) { if (x<0 || (x != 0 && x % 10 == 0)) return ...
分类:
其他好文 时间:
2017-06-10 12:15:30
阅读次数:
153
原创 今天面试问了一道题。说一串字符串由这几个符号组成"<>{}[]()”,写一个算法,例如如果组成方式为“<>{[]}{}()”这种,也就是XML格式那种则返回true。否则返回false; 当时没想出来, 只想到了回文数解决办法。回文数解决办法是颠倒比较,相等为true; 换xml格式当时真没想 ...
分类:
编程语言 时间:
2017-06-09 19:24:03
阅读次数:
261