AcWing 87. 把字符串转换成整数

最新推荐文章于 2024-06-20 15:00:00 发布

原创最新推荐文章于 2024-06-20 15:00:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一个不使用库函数实现字符串转整数的StrToInt函数，详细解析了如何处理字符串中的空格、正负号和非数字字符，以及如何避免整数溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用atoi或者其他类似的库函数。

样例

输入："123"

输出：123

注意:

你的函数应满足下列条件：

忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
整数后可能有任意非数字字符，请将其忽略；
如果整数长度为0，则返回0；
如果整数大于INT_MAX(2^31 − 1)，请返回INT_MAX；如果整数小于INT_MIN(−2^31) ，请返回INT_MIN；

问题分析

指针从前往后移动，先移动到字符串前面的空格结束后面的位置，这时判断此处是否为加减号或数字，如果不是则返回0，如果是则记下正负号，并将指针移动到数字的起始位置。在循环期间不断累计数值，在指针指到非数字时跳出循环，最后根据记录的正负号输出结果。注意在每一次循环中都要检测是否要超出Int类型的表示范围，以及时处理。纵观整个程序，只有在输入是可以得到有效输出的情况下，才会一步一步顺利往下进行，最后计算出数值返回，否则中间任何一个地方不满足，都将会在代码的某个地方不能通过判断条件，导致最后程序输出0。

代码实现

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