力扣T8. 字符串转换整数 (atoi) C

「已注销」

已于 2023-04-04 09:13:24 修改

阅读量60

点赞数

文章标签： leetcode

于 2023-04-04 09:13:10 首次发布

本文链接：https://blog.csdn.net/K_4827/article/details/129944582

版权

来源：力扣

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

简单模拟，先去掉字符串中的所有前导空格，再将碰到的数字转化为整数。由于要求转化为 32 位整数，可以用 long long 类型暂存结果，如果超过了 $2^{31}$ ，说明它必然越界，返回对应的边界值。

int myAtoi(char * s){
    int f=1,i=0,flag=0;//f为正负标记
    long long ans=0;
    while(s[i]==' '&&s[i]!='\0')//首先去掉可能存在的前导空格
        ++i;
    while(s[i]!='\0')
    {
        if(s[i]>='0'&&s[i]<='9')//如果当前是数字，则进行转换
            ans=ans*10+s[i]-'0',flag=1;//注意出现过数字之后，再出现其它字符就可以停止转换了
        else
        {
            if(s[i]=='-')//判断是作为负号存在，还是中间的一个字符
            {
                if(!flag)flag=1,f=-1;
                else break;
            }
            else if(s[i]=='+')//同上，判断是否作为正号
            {
                if(!flag)flag=1,f=1;
                else break;
            }
            else break;//不是数字就可以退出循环了
        }
        i++;
        if(ans>-1L*(long long)INT_MIN)break;//图省事直接用绝对值判断
    }
    ans*=f;
    if(ans>INT_MAX)ans=INT_MAX;
    if(ans<INT_MIN)ans=INT_MIN;
    return ans;
}