LeetCode---String to Integer (atoi)

原创 2015年11月18日 23:12:40

题目大意:给出一个数字表示的字符串将其转化为数字。要求算法能够忽略字符串开头的连续空格,当字符串出现其他字符时将字符串就此截断且返回结果,当数字和大于         MAX_INT时返回MAX_INT当数字和小于MIN_INT时返回MIN_INT。
算法思想:
开始时设置一个当前结果和变量,符号变量,和一个开始标记,然后遍历字符串,忽略开头的连续空格符,如果首次遇到'+','-'则标记符号变量且标记开始变量,如果遇到数字则将其加入结果和中且标记开始变量,其他情况则终止遍历,在字符串遍历的时候时刻判断结果和的上下边界。

代码如下:

class Solution {
public:
    int myAtoi(string str) {
        long long res=0;
        if(str.length()==0) return res;
        int sign=1;
        bool isStart=false;
        for(char c:str){
            if(c==' '&&!isStart){
                continue;
            }
            else if(isdigit(c)){
                res=res*10+c-'0';
                isStart=true;
            }
            else if(c=='+'&&!isStart)
            {
                isStart=true;
            }
            else if(c=='-'&&!isStart){
                isStart=true;
                sign=-1;
            }
            else{
                break;
            }
        if(res>2147483647&&sign==1) { res=2147483647; break;}
        if(res>2147483648&&sign==-1){ res=2147483648; break;}
        }
       
        return res*sign;
    }
};


leetcode---String to Integer (atoi)

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. ...
  • u012319493
  • u012319493
  • 2016年04月02日 17:42
  • 132

[JAVA]LeetCode8 String to Integer (atoi)

Implement atoi to convert a string to an integer.
  • fumier
  • fumier
  • 2015年04月15日 16:09
  • 954

LeetCode题解--8. String to Integer (atoi)

题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases...
  • gatieme
  • gatieme
  • 2016年04月02日 23:10
  • 1215

[LeetCode]String to Integer (atoi)

题目要求: mplement atoi to convert a string to an integer. Hint: Carefully consider all possible input c...
  • zhouworld16
  • zhouworld16
  • 2013年11月13日 21:45
  • 5460

【LeetCode】String to Integer (atoi) 解题报告

这道题在LeetCode OJ上难道属于Easy,但是通过率却比较低,究其原因是需要考虑的情况比较低,很少有人一遍过吧。 【题目】 Implement atoi to convert a stri...
  • ljiabin
  • ljiabin
  • 2014年10月27日 16:19
  • 12106

LeetCode 8 String to Integer (atoi) (C,C++,Java,Python)

Problem: Implement atoi to convert a string to an integer. Hint: Carefully consider all poss...
  • runningtortoises
  • runningtortoises
  • 2015年05月07日 10:38
  • 2083

String to Integer (atoi)解题报告

感觉string的题目在leetcde中都比较靠前,是不是因为是最早出的,所以题目的表述都有一些简略,很多时候看不懂题orz。 题目描述 Implement atoi to convert a s...
  • lion19930924
  • lion19930924
  • 2016年08月17日 18:13
  • 228

[LeetCode]8. String to Integer (atoi)

【题目】 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible inpu...
  • SunnyYoona
  • SunnyYoona
  • 2014年02月05日 12:12
  • 2063

leetcode python - String to Integer (atoi)

# Implement atoi to convert a string to an integer. # # Hint: Carefully consider all possible input ...
  • AMDS123
  • AMDS123
  • 2017年04月05日 15:37
  • 6216

String to Integer (atoi) -- LeetCode

原题链接:http://oj.leetcode.com/problems/string-to-integer-atoi/  这道题还是对于Integer的处理,在Reverse Integer这道题...
  • linhuanmars
  • linhuanmars
  • 2014年03月16日 00:55
  • 11445
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode---String to Integer (atoi)
举报原因:
原因补充:

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