LintCode 54 转换字符串到整数

题目:atoi

---

要求:

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例:

“10” =>10
“-1” => -1
“123123123123123” => 2147483647
“1.0” => 1

算法要求:

无

解题思路:

去除多余的空格和0，判断符号， 去除无关检测。
注意界限判断。

算法如下:

    int atoi(string str) {
        // write your code here
        long long num = 0;
        int size = str.size();
        int i = 0;
        int isF = 0;// 记录是不是负数，大于0 则为 负数
        // 判断符号去除多余的0 和 空格
        while (i < size) {
            if (str[i] == '0' || str[i] == ' ') {
                i++;
            } else if (str[i] == '-'){
                if (isF != 0) {
                    return 0;
                }
                isF++;
                i++;
            } else if (str[i] == '+'){
                if (isF != 0) {
                    return 0;
                }
                isF--;
                i++;
            } else if (isdigit(str[i])) {
                break;
            }else {
                return 0;
            }
        }
        // 进行计算，遇到非数字的则输出当前的值
        while (i < size) {
            if (isdigit(str[i]) != 0) {
                num *= 10;
                num += str[i] - '0';
                if (num >= 2147483647 && isF <= 0) {
                        return 2147483647;
                } else if (num >= 2147483648 && isF > 0) {
                        return -2147483648;
                }
            } else {
                if (isF > 0) {
                    return -(int)num; 
                } else {
                    return (int)num; 
                }
            }
            i++;
        }
        if (isF > 0) {
            return -(int)num; 
        } else {
            return (int)num; 
        }
    }