剑指Offer-67：把字符串转换成整数

大树先生的博客

于 2018-03-29 22:36:41 发布

阅读量620

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 剑指Offer 笔试面试编程题文章标签：剑指Offer 算法字符串

本文链接：https://blog.youkuaiyun.com/Koala_Tree/article/details/79750470

剑指Offer 笔试面试编程题同时被 2 个专栏收录

76 篇文章

订阅专栏

剑指Offer

65 篇文章

订阅专栏

本文解析了一道关于如何不使用库函数将字符串转换为整数的问题，并提供了详细的代码实现及边界条件处理方法。

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

题目：

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0

链接：

剑指Offer（第2版）：P318

思路标签：

边界条件

解答：

该题目主要考察的就是边界条件：数据上下溢出、空字符串、只有正负号、有无正负号、错误标志输出

class Solution {
public:
    enum Status { kValid = 0, kInvalid };
    int g_nStatus = kValid;

    int StrToInt(string str) {
        g_nStatus = kInvalid;
        long long num = 0;
        const char* cstr = str.c_str();
        if ((cstr != nullptr) && (*cstr != '\0'))
        {
            int minus = 1;
            if (*cstr == '-')
            {
                minus = -1;
                cstr++;
            }
            else if (*cstr == '+')
                cstr++;

            while (*cstr != '\0')
            {
                if (*cstr > '0' && *cstr < '9')
                {
                    g_nStatus = kValid;
                    num = num * 10 + (*cstr - '0');
                    cstr++;
                    if (((minus>0) && (num > 0x7FFFFFFF)) ||
                        ((minus<0) && (num > 0x80000000)))
                    {
                        g_nStatus = kInvalid;
                        num = 0;
                        break;
                    }
                }
                else
                {
                    g_nStatus = kInvalid;
                    num = 0;
                    break;
                }
            }

            if (g_nStatus == kValid)
                num = num * minus;

        }
        return (int)num;
    }
};