atoi

原创 2015年07月08日 21:51:03
class Solution {
public:
	int myAtoi(string str) {
		long long n = 0;
		int flag = 0;
		for (int i = 0; i < str.length(); i++){

			char ch = str.at(i);
			if (flag == 0 && ch == ' '){
				continue;
			}
			else if (flag == 0 && ch == '-'){
				flag = 1;
			}
			else if (flag == 0 && ch == '+'){
				flag = 2;
			}
			else if (ch >= 48 && ch <= 57){
				if (i == 0){
					flag = 3;
				}
				int rem = ch - '0';
				if (n > 214748364){
                                       //如果n大于当前值,并且还有下一位,则肯定溢出了
                                       if (flag == 1){
						return numeric_limits<int>::min();
					}
					else {
						return numeric_limits<int>::max();
					}
				}
				if (n == 214748364){
                                      //如果等于214748364则需要分情况讨论,因为int 最大值是2147483647最小值 -2147483648
                                      if (flag == 1 && rem >= 8){
                                              //等于8没有溢出,但是大于8 就溢出了,返回最小值
                                          return numeric_limits<int>::min();
					}
					else if ((flag == 2 || flag == 3) && rem > 7){
                                             //大于7 就溢出了,返回最小值,等于7可以继续操作也不影响
                                            return 2147483647;
					}
				}
				n = 10 * n + rem;
			}
			else{
				break;
			}
		}
		if (flag == 1){
			n = -n;
		}
		return n;
	}
};
挨个遍历数字中位上的数值,访问一个,解析一个,遇到无法解析的返回0
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

atoi和atof函数的区别

  • 2012-07-27 23:21
  • 34KB
  • 下载

atoi函数实现

  • 2013-08-24 21:55
  • 484B
  • 下载

String to Integer (atoi)

String to Integer (atoi)  Total Accepted: 19082 Total Submissions: 130077My Submissions ...

atoi函数源代码

  • 2012-07-27 23:19
  • 17KB
  • 下载

atoi函数原型代码

  • 2014-04-29 14:08
  • 218B
  • 下载

Leetcode 8. String to Integer (atoi)

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

strtol是atoi的增强版

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

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

itoa函数及atoi函数

  • 2009-06-08 18:37
  • 24KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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