当前位置：首页 > article >正文

5周0基础冲刺蓝桥杯省重点 2

article 2025/3/15 1:03:17

[算法题解] 字符串转换整数 (atoi)

输入格式

输出格式编辑

💻 代码实现cpp

📌 总结

[算法题解] 字符串转换整数 (atoi)

嗨，大家好！我是杰克尼，最近在疯狂刷算法题提升编程能力～今天分享一道很有意思的算法题解题过程。无论是算法新手还是想交流思路的小伙伴，都希望这篇文章能给你带来启发，一起在算法的世界里 “打怪升级”！

📝 题目详情
问题描述

输入格式

输出格式

💻 代码实现
cpp

class Solution {
public:
    int myAtoi(string s) {
        int f=1,x=0,f1=0,z=0;
        int n=s.size();
        int i=0;
        while(s[i]==' '){
            i++;
        }
        long long a=0;
        for(i;i<n;i++){
            if(x!=1&&f1==0 &&s[i]=='+') f=1,f1=1;
            else if(x!=1&&f1==0&&s[i]=='-') f=-1,f1=1;
            else if(s[i]>='0'&&s[i]<='9'){
                if(a>=INT_MAX) return INT_MAX ;
                if(a<=INT_MIN) return INT_MIN ;
                if(f==-1){
                    a=a*10-(s[i]-'0');
                }else
                    a=a*10+(s[i]-'0');
                x=1;
            }else break;
        }
        if(a>=INT_MAX) return INT_MAX ;
        if(a<=INT_MIN) return INT_MIN ;
        return a;
    }
};