8. String to Integer (atoi)

description:

8

String to Integer (atoi)   

 14.0%Medium

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button  to reset your code definition.

spoilers alert... click to show requirements for atoi.

my solution:

int myAtoi(char* str) {  long long sum = 0;  bool flag = true;  bool track = true;  bool track2 = true;  for (int i = 0; str[i] != '\0'; i++) {    if ((str[i] == '+' || str[i] == '-') && track) { track = false; track2 = false; if (str[i] == '-') flag = false; continue; }    else if (str[i] == '+' || str[i] == '-') return 0;    if (str[i] >= '0' && str[i] <= '9' && flag) {       sum += str[i] - '0';      if (sum > 2147483647) { return 2147483647; }      track2 = false;    }    else if (str[i] >= '0' && str[i] <= '9' && !flag) {       sum -= str[i] - '0';      if (sum < -2147483648) { return -2147483648; }      track2 = false;    }    else if (str[i] == ' ' && track2) continue;    else return sum;    if (str[i + 1] != '\0' && str[i + 1] >= '0' && str[i +1] <= '9') sum *= 10;  }  return sum;}

better ways:

by yuruofeifei 

int atoi(const char *str) {    int sign = 1, base = 0, i = 0;    while (str[i] == ' ') { i++; }    if (str[i] == '-' || str[i] == '+') {        sign = 1 - 2 * (str[i++] == '-');     }    while (str[i] >= '0' && str[i] <= '9') {        if (base >  INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {            if (sign == 1) return INT_MAX;            else return INT_MIN;        }        base  = 10 * base + (str[i++] - '0');    }    return base * sign;}

thought:

注意溢出的范围，学习了一个快速把字符串转化成整形的方法。