LINTCODE——转换字符串到整数

LINTCODE——转换字符串到整数

思路：并不是特别难，主要把情况考虑到就好了，如果开始计算数值，那么之后出现的所有非数值元素，直接输出结果，还有再每次得到res的值之后都进行一次检查，防止long long型溢出；

class Solution {public:    /*     * @param str: A string     * @return: An integer     */    int atoi(string &str) {        // write your code here        if(str.empty())            return 0;        int n = str.size();        long long res  = 0 ;        bool c = true;        long long flag = 1;        for( int i  = 0; i < n ;i++)        {            if(check(str[i]))            {                //如果开始计算，标记C，之后出现任何的非数字，直接输出                c = false;                res = res * 10 + str[i]-'0';                if(res*flag > INT_MAX)                    return INT_MAX;                if(res*flag < INT_MIN)                    return INT_MIN;            }            else if(c)            {                if(str[i] == '-' || str[i] == '+')                {                    if(str[i] == '-' && flag == 1)                        flag = -1;                    //标记c为FALSE                    c = false;                }                else if(str[i] == ' ')                    continue;                else                    return res*flag;            }            else                   return res*flag;         }        return (int)(res*flag);    }    //判定a字符串是不是一个数    bool check(char a)    {        if( a >= '0' && a <= '9')            return true;        else            return false;    }};