【剑指Offer学习】【面试题49：把字符串转换成整数】

最新推荐文章于 2021-09-10 17:14:25 发布

dave-li

最新推荐文章于 2021-09-10 17:14:25 发布

阅读量202

点赞数

分类专栏：基础知识

本文链接：https://blog.youkuaiyun.com/li198847/article/details/104496632

版权

基础知识专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个不使用标准库函数如atoi的字符串转整数的实现方法。通过逐字符解析，考虑到正负号和溢出情况，确保了转换过程的准确性和安全性。

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

题目：实现一个函数stringToInt,实现把字符串转换成整数这个功能，不能使用atoi或者其他类似的库函数。

https://blog.youkuaiyun.com/yishizuofei/article/details/81610802

bool stringToInt(char *str,int *ret) {
    if ( NULL== str || ret == NULL || str[0] == '\0') {
        return false;
    }
    // 判断首位正负
    bool minus = false;
    if (str[0] == '+') {
        str++;
    }
    else if (str[0] == '-') {
        minus = true;
        str++;
    }
    if (str == '\0') {
        return false;
    }
    char * dist = str;
    //无论是32、64 位编译器都是8个字节，防止超过精度
    long long num = 0;
    int flag = minus ? -1 : 1;
    while (*dist != '\0') {
        if ('0'<=*dist && *dist<='9') {
            num = num *10 + flag *(*dist - '0');
            if ((minus && num<INT_MIN) || (!minus && num>INT_MAX)) {
                return false;
            }
            else {
                dist++;
            }
        }
        else{
            return false;
        }
    }
    *ret = (int)num;
    return true;
}