8.String to Integer (atoi)

转载于 2019-04-08 17:12:00 发布 · 49 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/smallredness/p/10671782.html

本文介绍了一个C++实现的字符串转整数(myAtoi)的方法。通过这个方法可以解析输入的字符串，并转换为相应的整数值。文章提供的代码详细展示了如何处理字符串前导空格、正负号以及有效数字等细节。

class Solution {
public:
    int myAtoi(string str) {
        if (str.empty()) return 0;
        int sign = 1, base = 0, i = 0, n = str.size();
        while (i < n && str[i] == ' ') ++i;
        if (i < n && (str[i] == '+' || str[i] == '-')) {
            sign = (str[i++] == '+') ? 1 : -1;
        }
        while (i < n && str[i] >= '0' && str[i] <= '9') {
            if (base > INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {
                return (sign == 1) ? INT_MAX : INT_MIN;
            }
            base = 10 * base + (str[i++] - '0');
        }
        return base * sign;
    }
};

转载于:https://www.cnblogs.com/smallredness/p/10671782.html