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
