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;
    }
};

每日算法之八:String to Integer (atoi) 及溢出分析

要求就是把字符串转化为整形,按照我们的理解就可以逐字符遍历,转化为整形即可,比如字符串"123454",我们只要取出第零个字符'1'-‘0’就可以得到数字1,然后把1乘以10,再加上‘2’-‘0’··...
  • yapian8
  • yapian8
  • 2014年05月10日 16:51
  • 1555

java面试要点---ArrayList list = new ArrayList(); 在这个泛型为Integer的ArrayList中存放一个String类型的对象。

java面试要点---ArrayList list = new ArrayList(); 在这个泛型为Integer的ArrayList中存放一个String类型的对象。 ArrayList l...
  • lidew521
  • lidew521
  • 2013年02月03日 10:22
  • 17703

python常用模块介绍之一:string模块

简介:        string模块主要用于对字符串进行操作。string里的许多特性都已经移植到str和unicode对象的方法里去了。下面主要讨论下string模块的常用方法。 l 函数 1. ...
  • bc_vnetwork
  • bc_vnetwork
  • 2016年06月29日 10:59
  • 5614

LeetCode String to Integer(atoi)

  • 2018年01月09日 20:11
  • 9KB
  • 下载

leetcode——8 String to Integer (atoi)(自定义字符串转整型,如何避开各种奇葩输入)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases....
  • skp127
  • skp127
  • 2016年08月17日 09:17
  • 396

LeetCode笔记:8. String to Integer (atoi)

考虑字符串转换成数字的所有情况
  • Cloudox_
  • Cloudox_
  • 2016年12月24日 21:06
  • 559

8 - String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cas...
  • wangyunyun00
  • wangyunyun00
  • 2015年08月31日 12:00
  • 693

Leetcode 8. String to Integer (atoi) (Easy) (cpp)

Leetcode 8. String to Integer (atoi) (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月13日 11:34
  • 287

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

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

LeetCode刷题笔录String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cas...
  • likecool21
  • likecool21
  • 2014年08月09日 00:36
  • 537
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:String to Integer (atoi)
举报原因:
原因补充:

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