leetcode string conversion integer (simulation)

Insert picture description here

Mental analysis

1.跟着题意模拟,分成几种情况来看待
2.一种全是空格
3.有可能有空格,然后有符号的
4.有可能有空格,无符号数字
5.有可能有空格,非数字开头
6.最后还需要考虑一个越界的问题,所以要除以10来判断

Code:

class Solution {
public:
    int myAtoi(string str) {
        int i=0,sum=0;
        int flag=1;
        while(str[i]==' '&&str[i]!='\0')
        {
            i++;
        }
        if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')||str[i]=='\0')
        return 0;
        if(str[i]=='-')
        {
             flag=-1;
             i++;
        }else if(str[i]=='+')
        {
            i++;
        }
        while(str[i]>='0'&&str[i]<='9'&&str[i]!='\0')
        {
             if (sum > INT_MAX / 10 || (sum == INT_MAX / 10 && (str[i] - '0') > INT_MAX % 10)) {
                return INT_MAX;
            }
            if (sum < INT_MIN / 10 || (sum == INT_MIN / 10 && (str[i] - '0') > -(INT_MIN % 10))){
                return INT_MIN;
            }

            sum=sum*10+flag*(str[i]-'0');
            i++;
        }
        return sum;
        
    }
};
161 original articles published · Liked 14 · Visitors 7617

Guess you like

Origin blog.csdn.net/YenKoc/article/details/105283639