剑指offer之【把字符串转换成整数】

题目：

　　把字符串转换成整数

链接：

　　https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

　　将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 

　　输入描述： 输入一个字符串,包括数字字母符号,可以为空

　　输入例子：+2147483647 ,1a33

　　输出例子：21474838647 ，0

思路：

　　这个题目较简单，没有涉及科学计数

　　非数字的情况如+，-只能出现在第一位，所以对第一位数字进行判断，后续位置只能是数字，

代码：

　　

class Solution{
public:
    int StrToInt(string str){
        int len = str.length();
        if(len <= 0){
            return 0;
        }
        int flag =1;
        int sum = 0;
        for(int i = 0;i<len;++i){
            if(i == 0){
                if(str[i] == '-'){
                    flag = -1;
                }
                else if(str[i]>='0' && str[i] <= '9'){
                    sum += (str[i] - '0');
                }
                else if(str[i] == '+'){
                    flag == 1;
                }
                else{
                    return sum;
                }
            }
            else if( str[i] < '0' || str[i] > '9'){
                return 0;
            }
            else{
                sum = sum*10 +  str[i]- '0';
            }
        }
        return sum*flag;
    }
};