数组和整数之间的转换

今天在leetcode上面做到的第二个题是：



https://leetcode.com/problems/string-to-integer-atoi/

是关于字符串转为整数的类型。

题目分析：

该问题的内容很长，其实主要是描述一些可能的边界问题。对于整数来说，两大问题就是是正负号的问题和是整数范围是否越界的问题。

思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正负号都有可能，也有可能没有符号），接下来按顺序读数字，结束条件有三种情况：

异常字符出现（按照atoi函数的规定是，把异常字符起的后面全部截去，保留前面的部分作为结果）； 数字越界（返回最接近的整数）； 字符串结束。

之后又找了这一类的题目：http://www.cnblogs.com/bluestorm/p/3168719.html

此处记录一下字符串转为数字的代码：

int atoi(string str)
{
        int temp = 0;

        int len = str.length();
        int i = 0;
        int flag = 1; 
        while(str[i] == " ")i++;
        if(str[i] == '+')

        {

           i++;

        }

        else if(str[i] == '-')

        {

           flag = -1;

           i++;

        }
        while(i < len)
       {
              if(str[i] < '0' || str[i] > '9')
                  break;
              if(temp <= INT_MAX/10) 

                  temp = temp * 10 + (str[i] -'0');

              else

                  return flag > 0?INT_MAX:INT_MIN;

              if(temp < 0)

                  return flag > 0?INT_MAX:INT_MIN;
               i++;
        }
        return flag > 0?temp:-temp;
     
}

具体解释见：http://segmentfault.com/a/1190000000452052