LeetCode-String To Integer

拿到这道题不要一分钟就写出了如下代码,

int myAtoi(string str) 
{
    int num=0;
    int i=0;
    for(int i=0;i<str.size();i++)
    {
        num=num*10+str[i]-'o';
    }
	return num;
}

好简单啊，真有这么简单吗，当然不是啦！

得考虑如下几点：

1. 字串为空或者全是空格的情况，返回0； 

2. 字串的前缀如果有空格需要忽略掉；

3. 忽略掉前缀空格后，遇到的第一个字符，如果是‘+’或‘－’号，继续往后读；如果是数字，则开始处理数字；

4. 处理数字的过程中，如果之后的字符非数字，就停止转换，返回当前值；

5. 在上述处理过程中，如果转换出的值超出了int型的范围，就返回int的最大值或最小值。

代码（12ms)：

int myAtoi(string str) 
{
    long long num=0; //整数
    int flag=1;
    int max_int=2147483647;
    int min_int=-2147483648;
    int i=0;
    while(str[i]!='\0'&&str[i]==' ')
    {
        i++;
    }
    if(str[i]!='\0'&&str[i]=='-')
    {
        flag=-1;
        i++;
    }
    else if(str[i]!='\0'&&str[i]=='+')
    {
        flag=1;
        i++;
    }
    while(str[i]!='\0')
    {
        if(str[i]<='9'&&str[i]>='0')
	{
            num=num*10+(str[i]-'0')*flag;
	    if (num > max_int || num < min_int)   //溢出处理  
                return num > 0 ? max_int : min_int;  
	}
        else
        {
            break;
        }
	i++;
    }       
    return num;
}

其实我觉得本题要是不限制返回类型为int,那么还要复杂一点，因为还要考虑小数。