String to Integer (atoi)

原创 2015年07月08日 11:12:08
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;
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

[LeetCode OJ]ZigZag Conversion && Valid Sudoku && String to Integer (atoi)

ZigZag Conversion我的思路: 1、将一个锯齿状排列的字符串拉成一条线,输入到一个新的字符串中。 2、只要弄清楚循环的特征,算好nRows的变化给循环带来的变化,还是很容易完成。 ...

LeetCode刷题笔录String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cas...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

leetcode #8 String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases...

leetcode:String to Integer (atoi)

一、     题目 题目目的很明显,就是将一个字符串转换成整数,也就是平时经常用到的atoi. 二、     分析 题目其实不难,不过需要注意下面几点: 1、字符串前的空白 2. 字符串所表示数值的正...

8. String to Integer (atoi) LeetCode题解

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cas...

Leetcode之String to Integer (atoi)

和真正的C++中atoi函数还是有区别的哦~~~ 情况 Input Output 空 “” 0 空格 ” “ 0 空格系列 ” ...

[LeetCode]--8. String to Integer (atoi)

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. ...

<leetcode>String to Integer (atoi)

问题描述: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible in...

8. String to Integer (atoi)

题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ...

leetcode——String to Integer (atoi) 字符串转换为整型数(AC)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cas...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)