Leetcode-8-String to Integer(atoi) C++

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

题意：非常好理解的一个题目，字符串转化成整形，要求从第一个不是空格的字符开始算，最长的连续的一串可以转化成int类型的子串，这个子串如果能转化成int类型可以表示的数字就返回该数字，如过不可以就返回0。比如：“     2132141dasfas123123”返回2132141，“dasas12412412”返回0，当然如果子串是以“-”“+”开头的话就要看后面的字符情况。

解析：首先从前到后的找到第一个不是空格的字符，然后再判断这个字符是不是“+”“-”号，最后在用一个循环来实现字符串和数字的转化，当然要判断一下是不是在int所能表示的范围内。

代码实现：

class Solution {
public:
    //AC - 8ms - using dumb direct method;
    int myAtoi(string str) 
    {
        int i = 0;
        int sign = 1;
        long num = 0;
        while(isspace(str[i])) i++;
        if(str[i]=='-' || str[i]=='+')
            if(str[i++] == '-') sign *= -1;
        while(str[i]=='0') i++;
        while(isdigit(str[i]))
        {
            num = 10*num + str[i++]-'0';
            if(num > fabs(long(INT_MIN))) break;
        }
        num *= sign;
        if(num < INT_MIN) return INT_MIN;
        if(num > INT_MAX) return INT_MAX;
        return num;
    }
}

本人做完这个题目后看了discuss中得分很高的一个C++写法，这个写法非常简单，用了C++标准库的Stringstream中流之间的输入输出来控制类型的转化，所以精髓还在于对流的输入输出理解，源代码我放在下面，有兴趣的同学可以研究一下标准库中流的出入输出实现方法。研究透这个问题的话对C++中流的理解也会加深很多。

代码实现：

class Solution {
public:
    int myAtoi(string str) {
        int out = 0;
        stringstream ss;
        ss << str;
        ss >> out;
        return out;
    }
};