lintcode之转换字符串到整数

题目:

实现atoi

解答：

此题是细致题，需要考虑到各种情况，比如去除空前缀，去除0前缀，处理非0-9字符，处理小数点等

class Solution {public:    /**     * @param str: A string     * @return An integer     */    int atoi(string str) {        // write your code here        int tag = 1;        int len = str.length();        int startPos = 0;        while (str[startPos] == '0' || str[startPos] == ' ') {            startPos++;        }        if (str[startPos] == '-') {            tag = -1;            startPos++;        }        else if (str[startPos] == '+') {            startPos++;        }        long long LONG = 2147483648;        long long int temp = 0;        while (startPos <= len) {            if (tag == 1 && temp >= INT_MAX) {                return INT_MAX;            }            else if (tag == -1 && temp >= LONG) {                return INT_MIN;            }            else if (str[startPos] == '.') {  //由于是转换为int 遇到小数点就可以直接结束了，小数点后面的额是没有意义的                return temp * tag;            }            else if (startPos < str.length() && !(str[startPos] >= '0' && str[startPos] <= '9'))                return temp == 0 ? 0 : tag * temp;            else if (startPos < str.length()) {                temp = temp * 10 + (str[startPos] - '0');            }            startPos++;        }        return tag * temp;    }};