【LeetCode】String-to-int

题目： 
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.

翻译： 
实现一个atoi函数来把字符串转换为整型变量。

分析： 
这道题的AC率只有13.4%，主要是因为对特殊情况的处理上。具体有这么几种情况需要考虑： 
1. 多余的空格 
2. 判断以“+、-”开头需要做对应的处理 
3. 其他非数字字符一旦出现，则忽略该字符以及其后的字符 
4. 考虑边界，即是否超出Integer.MAX_VALUE，Integer.MIN_VALUE。

下面的方案采用long作为临时存储，方便做边界的判断。但是还要考虑是否会超出long的最大值，所以采用length长度做初步判断。

int atoi(const char *str) {
        long long res=0;
        if(str==NULL)
            return res;
        int len=strlen(str);
        int sign=1;
        int index=0;
        while(str[index]==' '||str[index]=='0')
            {
                        index++;
        }

        if(str[index]=='+')
            index++;
        else if(str[index]=='-')
        {
            sign=-1;
            index++;
        }
        for(;index<len;index++)
            {
            char ch=str[index];
            if(ch>='0'&&ch<='9')
                {
                res=res*10+ch-'0';
                if(res>INT_MAX)
                    {
                    if(sign==1)
                        return INT_MAX;
                    else
                        return INT_MIN;
                }
            }
            else
                {
                return sign*res;
            }
            
        }
        return sign*res;
    }