翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示:负数能不能是回文数呢?(比如,-1)如果你想将整数转换成字符串,但要注意限制使用额外的空间。你也可以考虑翻转一个整数。
然而,如果你已经解决了问题“翻转整数(译者注:LeetCode 第七题),
那么你应该知道翻转的整数可能会造成溢出。
你将如何处理这种情况?这是一个解决该问题更通用的方法。原文Determine whether an in...
分类:
其他好文 时间:
2015-09-27 22:57:49
阅读次数:
351
用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串“483”。n的位数不确定,可以是任意位数的整数。
#include "stdafx.h"
#include
using namespace std;
void s(int n)
{
int i;
if((i=n/10)!=0) s(i); //如果个位以上还有高位,则再次调用函数s
put...
分类:
其他好文 时间:
2015-08-18 19:28:49
阅读次数:
100
将数字转换成字符串有很多方法,现在给出一种高效的实现方法。开阔眼界。
char* int2str(unsigned int values)
{
const char digits[11] = "0123456789";
char* crtn = new char[len+1];
crtn += len;
*crtn = '\0';
do
...
分类:
其他好文 时间:
2015-07-02 10:14:07
阅读次数:
249
最近做一个题,用递归方法将整数n转换成为字符串,做了半天做好了才发现有一个库函数直接就可以实现这个功能,真是日了狗了。。。。小二,上代码。。。#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//这个turnover函数是为了将字符串调转过来,..
分类:
其他好文 时间:
2015-04-23 17:43:12
阅读次数:
115
题目:用递归法把一个整数转换成字符串输出。比较下面两种方法的不同: putchar(n%10+'0')的位置不同,造成输出结果的不同。方法一: 1 #include 2 void convert(int n) 3 { 4 int i; 5 if((i=n/10)!=0) 6 convert(i).....
分类:
编程语言 时间:
2015-04-20 22:31:24
阅读次数:
234
一、 题目
试确定一个整数是否为回文数。并不使用额外的空间。
提示:
负整数可能是回文数吗?(例如 -1)
如果你想要将整数转换成字符串,那么你注意到不能使用额外的空间的限制。
可能你尝试翻转整数,但是,如果你已经解决这个问题“逆向整型”,你要知道,颠倒整数可能会溢出的情况。那么你会如何处理这样的情况呢?
要有解决这个问题的一种更通用的方法。
二、 分析
了解题目的意思后,其实问题...
分类:
其他好文 时间:
2015-02-06 14:55:47
阅读次数:
151
回文指第一个字符和最后一个字符相同,第二个字符与倒数第二个字符相同,以此类推。回文可以是“1221”的形式,也可以是“121”的形式;单个数字也是回文。这里定义负整数不是回文。 第一种做法是把正整数转换成字符串,存储在数组中,分别从左向右和从右向左遍历数组,判断是否是回文。这种方法的缺点是需要...
分类:
其他好文 时间:
2014-11-26 01:09:41
阅读次数:
212
如何将整数1转换成字符串"001"这个问题,涉及到一个概念:字符串格式化。常用的字符串格式化命令叫做:sprintf,下面举例说明。int i = 8; char array[4];sprintf(array,"%.3d",i);string s = array;另外附上一篇文章:str...
分类:
其他好文 时间:
2014-11-10 13:22:39
阅读次数:
164
字符串abs —— 输出字符串ascii码strvcat —— 把多个字符串横向连接成长字符串fprintf —— 把格式化的文本写到文件中或显示屏上int2str —— 整数转换成字符串num2str —— 数字转换成字符串sprintf —— 用格式控制,数字转换成字符串eval —— 作为一个...
分类:
其他好文 时间:
2014-09-18 21:54:44
阅读次数:
214
我们先把数组中的整数转换成字符串,在函数compare中定义比较规则,并根据该规则用库函数qsort排列。最后把排序好的数组中的数字依次打印出来,就是该数组中数字拼接出来的最小数字。这种思路的时间复杂度是O(nlogn)。
分类:
其他好文 时间:
2014-05-16 09:22:04
阅读次数:
262