leetCode.008 String to Integer (atoi)

题意

将一个含数字的字符串转换成int型

思路

实现并不困难，主要考虑各种情况。

 

1.字符串是不是空字符串；

2.字符串带空格或其他字符怎么办；

3.带正负号的处理；

4.字符串中的数超过int型的范围怎么办（int 范围：-2147483648~2147483647   0x80000000~0x7fffffff)

 

int myAtoi(char* str) {
    int len=strlen(str);
    int flag=1,i=0;
    long long ans=0;
    if(len==0)
        return 0;
    else if(len==1)
    {
        if(str[0]>='0' && str[0]<='9')
            return str[0]-'0';
        else return 0;
    }
    else
    {
        int i=0;
        while(str[i]==' ') i++;   //前面的空字符串跳过
        if(str[i]=='-') {flag=-1;i++;}
        else  if(str[i]=='+') {flag=1;i++;}
        else if(str[i]>='0' && str[i]<='9') {flag=1;}
        while(str[i]!='\0')
        {
            if(str[i]>='0' && str[i]<='9')
            {
                ans=ans*10+str[i]-'0';i++;
                if(flag*ans>INT_MAX) { return INT_MAX;break;}
                else if(flag*ans<=INT_MIN){return INT_MIN;break;}
            }
            else{return ans*flag;break;} //如果遇到非数字的字符串，后面的停止扫描
    
        }
        return (int)(ans)*flag;
    }
}