49、把字符串转换成整数

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

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

输出描述:
如果是合法的数值表达则返回该数字，否则返回0

输入例子:
+2147483647
1a33

输出例子:
2147483647
0

思路：不使用库函数转换，大概就是a[i]-‘0’的形式，不过这个题有好多坑，要注意判断条件。

代码：

class Solution {
public:
    int StrToInt(string str) {
        if (str.length() <= 0)
            return 0;
        int res = 0;
        int i = 1;
        bool minus = false;//定义bool值minus表示输入的数是否带负号
        if (str[0] == '+')
            minus = false;
        else if (str[0] == '-')
            minus = true;
        else
            i = 0;
        //上面这个else，表明输入不带+也不带-号的情况，这时下面的循环需要从0开始，否则从1开始
        //所以下面循环的初始条件写在上面了
        //书上的代码不需要这样因为它用的是while循环和指针的形式
        for (; i < str.length(); i++) {
            if (str[i] < '0' || str[i] > '9')
                return 0;
            //注意这里的方法，将上一位的数*10再加上这一位
            res = res * 10 + (str[i] - '0');
        }
        if (minus)//判断是否有负号决定是否需要反向
            res = 0 - res;
        return res;
    }
};