剑指Offer编程题---把字符串转换成整数

题目链接：把字符串转换成整数

题意：

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

输入描述:

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

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

解题思路：

   判断首位元素是否为 +  -  ，然后遍历字符串，组成数字，如果有其他元素，直接返回0

class Solution {
public:
    int StrToInt(string str) {
        int n = str.size();
        bool flag = true;  // 判断正负
        long long ans = 0;
        if(n == 0 || str[0] == '0') {
            return 0;
        }
        int i = 0;
        if(str[0] == '+') {
            i++;
        } else if(str[0] == '-') {
            i++; flag = false;
        }
        for(; i < n; i++) {
            if(str[i] < '0' || str[i] > '9') { // 出现其他元素
                return 0;
            } else {
                ans = ans * 10 + (str[i] - '0'); 
            }
        }
        if(flag == false) {
            return -ans;
        }
        return ans;
    }
};