leetcode:String to Integer (atoi)

最新推荐文章于 2021-02-04 23:37:52 发布

_Greenday_

最新推荐文章于 2021-02-04 23:37:52 发布

阅读量963

点赞数

分类专栏： LeetCode 文章标签： leetcode string atoi

本文链接：https://blog.csdn.net/zzucsliang/article/details/42278675

版权

LeetCode 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

题目目的很明显，就是将一个字符串转换成整数，也就是平时经常用到的atoi.

二、分析

题目其实不难，不过需要注意下面几点：

1、字符串前的空白

2. 字符串所表示数值的正负号

3. 结束条件，遇到非数字或者字符'\0'结束

4. 考虑溢出，与int值所能表示的最大(0x7fffffff)和最小值进行比较

5、还有就是测试过程中发现的对于“+-2”的处理是返回0；对于超出范围的数，如果是正数则将其置为(0x7fffffff)，如果为负数则将其置为(- 0x7fffffff – 1)。我在这两个地方都出错了….所以，在我们考虑到这些情况后，我们不难写出程序。如下：

class Solution {
public:
    int atoi(const char *str) {
    	//正负数标识 
    	bool flag = false;
    	//作为负数是否小于0x80000000的标识 
    	int tmin = 0;
    	long long sum = 0;
    	//判断字符串是否为空 
    	if(str == NULL)
    		return 0;
    	//去除前置空格	
    	while(*str == ' ')
    		str++;	
    	//判断数的符号，当时以为可以有多个符号取最后一个呢，后来发现只允许一个符号位	
    	if(*str == '-'){
    			flag = true;
    			str++;
    	}
		else if(*str == '+'){
    		str++;
    	}
    	//判断数的合法性 
    	if(*str < '0'|| *str >'9')
    			return 0;
    	//处理有效字符的值 
    	while(*str>='0'&&*str<='9'){
    		sum = sum * 10 + *str -'0' ;
    		//判断是否超过了规定的范围 
    		if( !flag && sum > (int)0x7FFFFFFF){
    			sum = (int)0x7FFFFFFF;
    			break;
    		}else if( flag && sum > (int)0x7FFFFFFF){
    		    sum = (int)0x7FFFFFFF;
    		    tmin = 1;
    			break;
    		}
    		str++;
    	}
    	//判断数的符号 
    	if(flag&&tmin)
    		sum = -sum-1;
    	else if(flag&&!tmin)
    	    sum = -sum;
    	return sum;
    }
};