每周一道算法题(五)

本周的算法题就是重复造轮子,难度水平‘中’

题目:将一个字符串转成int整型

需要注意的是：

• 忽略字符串起始的空格，注意数字前面可能会有“+”“-”号；
• 忽略所有跟在数字后面的奇怪的字符；
• 如果起始字符跟数字不想关，或者是空字符串，或者是全是空格的字符串，那么不用转换，返回0；
• 超出范围的数字返回宏'INT_MAX'(2147483647)或者宏'INT_MIN'(-2147483648)
  直接上代码(假设传入的字符串为str)

    //sign为是否有负号，stop为是否有正号，i为遍历下标
    int sign = 0,stop = 0,i = 0;
    //result为结果
    long result = 0;
    //忽略前面的空格
    while(str[i] == ' ') {
        i++
    }
    for (int i = 0; i= '0' && str[i] <= '9') {
            result = result*10 + (str[i] - '0');
            if (result > INT_MAX) {
                break;
            }
        //如果字符是负号，并且之前没有负号
        }else if (str[i] == '-' && sign == 0) {
            sign = 1;
        //如果字符是正号，并且之前没有正号
        }else if (str[i] == '+' && stop == 0) {
            stop = 1;
        //如果字符是空格，并且前面没有数字
        }else {
            break;
        }
        //如果有正号也有负号
        if (sign && stop) {
            return 0;
        }
    }
    if (sign) {
        result = -result;
    }
    if (result >= INT_MAX) {
        return INT_MAX;
    }else if (result <= INT_MIN) {
        return INT_MIN;
    }
    return (int)result;

当然，C有简单的atoi等函数,或者使用上周算法题出现过的atol函数来解决溢出问题，轮子造好了，老司机开车吧。。。

版权声明：本文为 Crazy Steven 原创出品，欢迎转载，转载时请注明出处!