8. String to Integer (atoi) 对于输入情况的考察

最新推荐文章于 2020-12-06 02:09:04 发布

yuccess

最新推荐文章于 2020-12-06 02:09:04 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： shua 文章标签： math string

本文链接：https://blog.youkuaiyun.com/djgjmtdmjt/article/details/54015157

shua 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种将字符串转换为整数的有效方法，并详细解释了如何处理边界情况，如空格、正负号、非数字字符及溢出等问题。

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

以下几种情况要考虑到

1，排除输入空格问题

2，确定正负

3，排除字母

4，处理overflow

class Solution {
public:
   int myAtoi(string str) {
    if (str.empty()) return 0;
    int i = 0, sign = 1;
    while (i + 1 < str.size() && isspace(str[i])) ++i;//排除输入空格问题
    long res = 0;
    if (str[i] == '-' || str[i] == '+') sign = 44 - str[i++];// 确定正负
    while (i < str.size()) {
        if (isdigit(str[i])) res = 10 * res + str[i++] - '0';
        else return res * sign;
        if (res > INT_MAX) return sign == -1 ? INT_MIN : INT_MAX;//处理overflow
    }
    return res * sign;
}
};