ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

剑指offer 67 字符串转换为整数(Leetcode 8. String to Integer (atoi))

2019-09-10 14:50:50  阅读:198  来源: 互联网

标签:digit num String offer nStatus long atoi str minus


题目:剑指offer 67题

需要考虑的情况:空指针、nullptr、空字符串""、正负号、数值溢出。在写代码的时候对这些特殊的输入都定义好合理的输出。
可以定义一个全局布尔型变量g_nStatus来判断是否是错误输入;可以定义一个minus布尔型变量来存储正负号的结果。

enum Status { kValid = 0, kInvalid };  // enum特性,默认kInvalid = 1
int g_nStatus = kValid;

long long StrToIntCore(const char* digit, bool minus) {
    long long num = 0;  // 64位整型
    while (*digit != '\0') {
        if (*digit >= '0' && *digit <= '9') {
            int flag = minus ? -1 : 1;
            num = num * 10 + flag * (*digit - '0');

            // 32位整数是否溢出,0x7FFFFFFF和0x80000000分别代表32位的最大正整数和最小负整数
            if ((!minus && num > 0x7FFFFFFF) || (minus && num < (signed int)0x80000000)) { 
                num = 0;
                break;
            }
            digit++;
        }
        else {
            num = 0;
            break;
        }
    }
    if (*digit == '\0') {
        g_nStatus = kValid;
    }
    return num;
}

int StrToInt(const char* str) {
    g_nStatus = kInvalid;
    long long num = 0;
    if (str != nullptr && *str != '\0') {
        bool minus = false;
        if (*str == '+')
            str++;
        else if (*str == '-') {
            str++;
            minus = true;
        }

        if (*str != '\0') {
            num = StrToIntCore(str, minus);
        }
    }
}

总结:

在剑指offer中,明确提出,在写代码前考虑所有可能的测试用例,是非常好的一个编程习惯。在思考问题的过程中,把问题考虑得尽可能周到,代码尽量完整。如果让面试官指出你代码中存在的问题,此时印象分已经大打折扣,即使你反应再快,在他们眼里bug也是出现了。

标签:digit,num,String,offer,nStatus,long,atoi,str,minus
来源: https://www.cnblogs.com/Flash-ylf/p/11497389.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有