String to Integer (atoi)

最新推荐文章于 2025-09-03 21:13:05 发布

phlovexz

最新推荐文章于 2025-09-03 21:13:05 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51647742

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个C++实现的字符串转整型(int)的方法。通过定义一个Solution类及myAtoi成员函数来解析输入的字符串，并进行类型转换。文章展示了如何去除字符串中的空白字符，处理正负号，验证字符串的有效性，以及如何将有效字符串转换为整数。

c++

class Solution {
public:
    int myAtoi(string str) {
        if (str.empty()) return 0;
        string cleanStr;
        bool hasdigit = false;
        for (auto v : str) {
            if (isdigit(v) || v== '+' || v=='-') {
                cleanStr.push_back(v);
                hasdigit = true;
            }
            if ((hasdigit == true) && (!isdigit(v) && v!= '+' && v!='-'))
                break;

            if ((hasdigit == false) && !isspace(v) && (!isdigit(v) && v!= '+' && v!='-'))
                return 0;
        }
        int cnt = 0;
        for (auto v : cleanStr) {
            cnt += !isdigit(v);
        }
        //cout <<"cleanStr: "<< cleanStr << endl;

        if (cleanStr.size() > 11 && cleanStr[0] == '-')
            return INT_MIN;
        if (cleanStr.size() > 11)
            return INT_MAX;

        if (cnt > 1) return 0;
        long long value = string2int(cleanStr);

        if (value > INT_MAX ) return INT_MAX;
        if (value < INT_MIN) return INT_MIN;
        return value;
    }
private:
    long long string2int(string str) {
        long long res=0;
        long long flag=1;
        if (str[0] == '-'){
            flag = -1;
            str.erase(str.begin());
        }else if (str[0] == '+') {
            flag = 1;
            str.erase(str.begin());
        }
        for (auto v : str) {
            res *= 10;
            res += v - '0';
        }
        return res * flag;
    }
};