String to Integer (atoi)

最新推荐文章于 2019-08-31 13:11:50 发布

xuxumoi

最新推荐文章于 2019-08-31 13:11:50 发布

阅读量238

点赞数

分类专栏： LeetCode 文章标签： String to Integer atoi LeetCode Math String

本文链接：https://blog.csdn.net/xsloop/article/details/46800957

版权

LeetCode 专栏收录该内容

107 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int myAtoi(string str) {
        
    	long long int  result = 0;//注意，为了判断溢出，要定义为long long int
    	int PositiveFlag = 1;
    	int i = 0;
    	if(str.size() == 0)
    		return 0;
    
    	while(i < str.size() && str[i] == ' ')//去除其那面所有空格
    		i++;
    
    	if(str[i] == '-' || str[i] == '+')//正负判断
    	{
    		PositiveFlag = (str[i] == '-')?-1:1;
    		i++;
    	}
    
    	while(i < str.size() )
    	{
    		if(str[i] >= '0' && str[i] <= '9')
    		{	
    			result*=10;
    			result += (str[i] - '0');
    			if(result > INT_MAX || result < INT_MIN)//overflow
    			    return (PositiveFlag == 1)?INT_MAX:INT_MIN;
    		}
    		else //未知字符
    			break;
    		i++;
    	}
    	
    	return result * PositiveFlag;
    }
};