Determine whether an integer is a palindrome. Do this without extra space.思想: 先计算出这个整数的逆序数,然后比较它和原来的数每位是否都相同即可。另外要注意负数没有回文数,还应该考虑overflow一定不是回文数。AC代码:...
分类:
其他好文 时间:
2015-05-09 18:58:58
阅读次数:
121
回文数(0371)问题描述一个自然数如果把所有数字倒过来以后和原来的一样,那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排:1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数,虽然我们可以把它写成010,但是在本...
分类:
其他好文 时间:
2015-05-09 10:14:23
阅读次数:
125
题目描述Determine whether an integer is a palindrome. Do this without extra space.Some hints:
Could negative integers be palindromes? (ie, -1)
—— 负数不为回文If you are thinking of converting the integer to s...
分类:
其他好文 时间:
2015-05-07 14:30:59
阅读次数:
119
问题描述
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n (10
输出格式
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到...
分类:
其他好文 时间:
2015-05-07 08:49:52
阅读次数:
117
关于 判断整数是否是回文数
几种解法:一是将整数转化为字符形式,但需要额外空间;二是将数字逆转得到另一个数,判断是否与原数相等,但有可能溢出;符合要求的方法是从数的两端向中间推进判断;如相等则弃掉首尾数字;bool isPalindrome(int x) {
if (x = 10) {...
分类:
其他好文 时间:
2015-04-29 17:17:17
阅读次数:
130
题目:LeetCode 009 Palindrome Number题意:判断一个整数是否为回文数,不要用额外空间思路:我不会不用额外空间的方法,需要利用一个长度为20以内的字符串。将整数先写入一个字符串,然后判断首位字符是否相等即可。代码如下: 1 class Solution { 2 public...
分类:
其他好文 时间:
2015-04-27 19:41:45
阅读次数:
130
问题描述:
判断一个字符串是否是回文字符串。
程序分析:
回文字符串:
回文字符串是指一个字符中的最高位与最低位的字符是一样的,次高位和次低位上的字符是一样的,以此类推。同时,值得注意的是单个字符,或者多个重复的字符也是回文字符串。
(1)定义一个判断回文数的函数,按照上面给出的回文数的定义,我们进行判断。
(2)本程序在主函数传入字符串的过程中发现了用gets函数与用scanf函...
分类:
编程语言 时间:
2015-04-27 15:17:34
阅读次数:
219
#include
#define STRLEN 100
int Is_palindromic_str(char *str)
{
int left = 0;//字符串数组的第一个字母的下标
int i = 0;
while(str[i] != '\0')
{
i++;
}
int right = i - 1;//字符串数组最后一个字母(非‘\0’)的下标
while(left <...
分类:
其他好文 时间:
2015-04-26 19:48:54
阅读次数:
351
问题描述:
判断一个数是否为回文数;
121;
12321;
1234321;
程序分析:
1.
回文数(palindromic number):是指一个数的最高位和最低位上的数相等,第二高位与次低位上的数相等,也就是关于中间“对称”。如上面的三个数情况是一个回文数。
2.将这个数扩展成一个数组,将这个数的各个位上的数取出来并且一一赋给这个数组。
...
分类:
编程语言 时间:
2015-04-26 09:30:28
阅读次数:
254