1、回文数#include<stdio.h>
intlength(intn)
{
intcount=0;
while(n)
{
n/=10;
count++;
}
returncount;
}
intnum_huiwen(intn)
{
inti=0;
intarr[20];
if(n<=0)
{
printf("请重新输入数字:");
scanf("%d",&n);
huiwen(n);
}
else
{
in..
分类:
其他好文 时间:
2015-10-28 15:41:42
阅读次数:
172
这道题,是自己手算然后发现规律最后打表,AC的。规律如下: 对于一位数,有九种情况,两位数也有九种情况。然后三位数可以视为中间一位数在变化(10种情况,有0,注意),两边是九种。乘法原理9*10=90种。四位数是最外面的数有9种,中间的两位和三位数的中间的一位相同。所以依然是90中,五位数分为三部分...
分类:
其他好文 时间:
2015-10-26 20:33:55
阅读次数:
398
翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示:负数能不能是回文数呢?(比如,-1)如果你想将整数转换成字符串,但要注意限制使用额外的空间。你也可以考虑翻转一个整数。
然而,如果你已经解决了问题“翻转整数(译者注:LeetCode 第七题),
那么你应该知道翻转的整数可能会造成溢出。
你将如何处理这种情况?这是一个解决该问题更通用的方法。原文Determine whether an in...
分类:
其他好文 时间:
2015-09-27 22:57:49
阅读次数:
351
联想笔记本 inter i7,2.4GHz,16G,win10 C语言(应该是全C,vs2015编译) #include<stdio.h>
#include<stdlib.h>
#include<time.h>
bool?ishuiwen(int?n)?{
????int?sn?=?0;
????sn?=?n;
???...
分类:
其他好文 时间:
2015-09-25 04:12:23
阅读次数:
296
1、题目名称 Palindrome Number(回文数) 2、题目地址 https://leetcode.com/problems/palindrome-number 3、题目内容 英文:Determine whether an integer is a palindrome. Do this without extra space. 中文...
分类:
其他好文 时间:
2015-09-24 22:54:21
阅读次数:
148
题目来源:https://leetcode.com/problems/palindrome-number/题意分析: 这题是要判断一个int是否一个回文数,要求不能申请额外的空间。题目思路: 这题也是一个简单的题目,由于不能申请额外的空间,所以不能将int转换成string来处理。根据回文数的定义,...
分类:
编程语言 时间:
2015-09-11 19:14:00
阅读次数:
152
判断一个数字是否是回文数,尝试不用其他额外空间。注意:负数也有可能成为回文数吗?如果你想让int转为string,注意不用其他空间这个约束。你也可以翻转一个int,但是有可能会溢出。 1 public class Solution { 2 public boolean isPalindrom...
分类:
其他好文 时间:
2015-09-04 11:01:30
阅读次数:
127
题意分析:求给定区间内的质数回文数题目分析:1.多组测试数据,所以先打表。2.先求质数再判断回文,效率低下;所以先构造回文数,再判断质数。3.偶数位的回文数都能被11整除,自己证明去。所以,偶数位的回文数除了11都是合数。4.一个k位数,可以构造出一个奇数位的回文数。比如13,可以构造131;189可以构造18981.所以100000000内的只要从1构造到9999即可。5.若范围为1000000...
分类:
其他好文 时间:
2015-08-30 23:16:15
阅读次数:
218
/*
练习:
请在控制台输出满足如下条件的五位数
个位等于万位
十位等于千位
个位+十位+千位+万位=百位
分析:
A:五位数就是范围
B:分解每一个五位数的个,十,百,千,万位上的数据
C:按照要求进行判断即...
分类:
其他好文 时间:
2015-08-27 09:41:27
阅读次数:
272
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类:
其他好文 时间:
2015-08-20 06:48:58
阅读次数:
385