leetcode笔记(8)

最新推荐文章于 2024-08-21 10:11:50 发布

xzDdong

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量37

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/WUNAIWOQU/article/details/128622681

版权

该代码解决的是LeetCode上的8.字符转整数atoi问题，通过定义一个Solution类，实现myAtoi函数，将输入的字符串转换为整数。函数首先处理前导空格，然后检查正负号，接着将字符串中的数字部分转换为整数，同时确保结果不会超出整型的最大值和最小值范围。

摘要由CSDN通过智能技术生成

8.字符转整数atoi

https://leetcode-cn.com/problems/string-to-integer-atoi/

class Solution {
public:
    int myAtoi(string str) {
        int i=0,j=0,res=0,flag=1,tmp;
        while(i<str.size()&&str[i]==' ')i++;  
        if(i==str.size()) return 0;
        else{
            if(str[i]=='-'){
                    flag=-1;
                    i++;
            }
            else if(str[i]=='+'){
                flag=1;
                i++;
            }
            if(i<str.size()){
                    while(i<str.size()&&(str[i]>='0'&&str[i]<='9')){
                        tmp=str[i]-'0';
                        if( res>INT_MAX/10||(res==INT_MAX/10&&tmp>7)){
                            return INT_MAX;
                        }
                        if(res<INT_MIN/10||(res==INT_MIN/10&&tmp>8) ){
                            return INT_MIN;
                        }
                        res=res*10+flag*tmp;
                        i++;
                    }
                    
                    return res;
            }
            else return 0;

        }
    }
};