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;         }    }