huyc

导航

将字符串转换为数字

问题:

写一个函数,检查字符是否是整数,如果是,返回其整数值。
(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)

想法:

在不考虑负数的情况下,生成整数的基本做法就是不断做乘法,其实就是一个最基本的多项式:

12345 = 1*10^4+2*10^3+3*10^2+4*10+5 = 10*(10*(10*(1*10+2)+3)+4)+5

用程序很容易实现:

#include <stdio.h>
#include <ctype.h>
int GetInt(const char *buf){
int r, sig;
sig = 0;
buf;
if(*buf == '-'){
sig = 1;
++buf;
}
r = 0;
while(isdigit(*buf)){
r *= 10;
r += *buf-'0';
++buf;
}
if(sig)
r = -r;
return r;
}
int main(){
char buf[128];
do{
scanf("%s", buf);
printf("input is: %d\n", GetInt(buf));
}while(1);
return 0;
}

至于只用4行代码实现,好像有点困难…

posted on 2011-10-11 18:53  huyc  阅读(483)  评论(0编辑  收藏  举报