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 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...

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...

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

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

LeetCode之8_String to Integer (atoi)

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

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