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 8. String to Integer (atoi)

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

【leetcode c++】08 String to Integer (atoi)

题目原文: Implement atoi to convert a string to aninteger. 实现atoi。   题目虽然只有一句话,但是坑是不少,从填坑的步骤来看,大概会有如下几个隐...
  • hqq39
  • hqq39
  • 2015年06月10日 00:17
  • 311

【leetcode系列】String to Integer (atoi)

这个我就直接上代码了,最开始把“abc123“也算作合法的了,后来查了一下atoi的定义,把这种去掉了。 public class Solution { public static int ato...

LeetCode String to Integer (atoi)

Q:自己实现一个atoi函数 这题k

LeetCode 8:String to Integer (atoi)

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

LeetCode OJ 8 String to Integer (atoi) [Medium]

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

leetcode: 8. String to Integer (atoi)

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

[LeetCode Java] 8 String to Integer (atoi)

/** * * Implement atoi to convert a string to an integer. * Hint: Carefully consider all possib...
  • ever223
  • ever223
  • 2015年03月13日 17:49
  • 442

【Leetcode】String to Integer(ATOI)

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

leetcode8. String to Integer (atoi)

题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:String to Integer (atoi)
举报原因:
原因补充:

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