LeeCode-String to Integer (atoi)

最新推荐文章于 2022-07-27 16:48:14 发布

poetliu

最新推荐文章于 2022-07-27 16:48:14 发布

阅读量360

点赞数

分类专栏： LeeCode 文章标签： Leecode

本文链接：https://blog.csdn.net/u013018721/article/details/51244397

版权

LeeCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

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.

class Solution {
public:
    int myAtoi(string str) {
    long long cur=0;
    int num=0,i=0;
    int flag1=0,flag2=0;
    while(str[i]!='\0' && str[i]==' ') i++;
    if(str[i]=='-') flag1++,i++;
    else if(str[i]=='+') flag2++,i++;
    for(; str[i]!='\0'; i++)
    {
        if(str[i]>='0' && str[i]<='9')
        {
            if(flag1==2)
            {
                cur=cur*10-(str[i]-'0');
                if(cur<-2147483648) return -2147483648;
            }
            else if(flag1==1) cur=-str[i]+'0',flag1++;
            else
            {
                cur=cur*10+(str[i]-'0');
                if(cur>2147483647) return 2147483647;
            }
        }
        else break;
    }
    num=(int)cur;
    return num;
    }
};