leetcode--字符串转为整型



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



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

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

题目分析：

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

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

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

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

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

class Solution {
public:
    int myAtoi(string str) {
        int len = str.length();
        int i = 0;
        int j1 = 0;
        int j2 = 0;
        int flag = 1;
        int temp = 0;
        if(len == 0)
           return 0;
        while(str[i] == ' ' && i < len )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