字符串转换为整数”123“-123

字符串转换为整数”123“->123

题目描述：
输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。
给定函数原型 int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。
题目分析：
将字符串正确转化为整数步骤
①当扫描第一个字符‘1’时候，由于为第一位，所以直接得到数字1
②当扫描第二个字符‘2’时候，1*10+2 = 12
③继续扫描字符‘3’时候，12*10+3=123
所以就是n = n * 10 + c;
易错处：
1）不能为空指针，否则访问空指针时程序会崩溃if(str == NULL)return 0;
2）要考虑正负符号加入sign标记
3）要考虑非法字符，例如空格之类的while(isspace(*str)) ++str 还需要检测当为数字时，我们才开始转化
4）整型的溢出，如果输入一个很长很长的字符串，可能照成整型的溢出方法一、可以将n定义为long long型;方法二、利用定义MAX_INT 和 MIN_INT(对0右移取反),通过比较n和MAX_INT/10的大小
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
参考代码：

int StrToInt(const char *str)
{//对0取反再右移一位static const int MAX_INT = (int)((unsigned)~0 >> 1);static const int MIN_INT = -(int)((unsigned)~0 >> 1)-1;unsigned int n = 0;//判断是否为空if(str == NULL)return 0;//处理空格while(isspace(*str))++str;//处理正负int sign = 1;if(*str == '+' || *str == '-'){if(*str == '-')sign = -1;++str;}//确定数字后才开始转化while(isdigit(*str)){//处理溢出int c = *str - '0';if(sign > 0 && (n > MAX_INT/10 || (n == MAX_INT/10 && c > MAX_INT%10))){n = MAX_INT;break;}else if(sign < 0 && (n > (unsigned)MIN_INT/10 || (n == (unsigned)MIN_INT/10 && c > (unsigned)MIN_INT%10))){N = MIN_INT;break;}n = n * 10 + c;++str;}return sign > 0 ? n : -n;
}

字符串转换为整数”123“-123相关推荐

【剑指offer-Java版】49把字符串转换为整数
字符串转换为整数 : atoi 可能的输入: 1 带符号数 2 无符号数 3 零 4 空指针 5 超出表示范围 – 暂时仅仅是直接退出且设置最小 – 可以考虑此时抛个异常 6 非法输入,比如并不是一个 ...
python 把带小数的浮点型字符串转换为整数的解决方案
python 把带小数的浮点型字符串转换为整数的解决方案参考文章: (1)python 把带小数的浮点型字符串转换为整数的解决方案 (2)https://www.cnblogs.com/mlgjb/ ...
整数转化成字符串；字符串转换为整数
整数转化成字符串: 字符串转换为整数 /*整数转化成字符串*/ char *IntToStr(int num, char str[]) {int i = 0, j = 0;char temp[100] ...
【TypeScript】parseInt 函数将字符串转换为整数
parseInt 函数字符串转换为整数 parseInt() 函数解析一个字符串返回一个整数. 下面是一个示例: const a = parseInt("007"); 上述函数将 ...
C语言字符串转换为整数(附完整源码)
C语言字符串转换为整数 C语言字符串转换为整数完整源码 C语言字符串转换为整数完整源码 #include <assert.h> #include <stdio.h> #incl ...
C语言试题三十二之编写函数function，它的功能是：将一个字符串转换为一个整数(不得调用c语言提供的将字符串转换为整数的函数)。
1. 题目请编写函数function,它的功能是:将一个字符串转换为一个整数(不得调用c语言提供的将字符串转换为整数的函数). 2 .温馨提示 C试题汇总里可用于计算机二级C语言笔试.机试.研究生复 ...
Scala程序将字符串转换为整数
In Scala, there is a huge library to support different operations on a string. One such operation is ...
python整数转换字符串_Python | 将字符串转换为整数列表
python整数转换字符串 Given a string with digits and we have to convert the string to its equivalent list of ...
24．请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。
24．请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数). 例如,若输入字符串"-1234",则函数把它转换为整数值- ...

字符串转换为整数”123“-123

字符串转换为整数”123“->123

字符串转换为整数”123“-123相关推荐

最新文章

热门文章