剑指offer——把字符串转换成整数C++

不难，先记录第一位是否是+or-，设置flag。然后反向遍历字符串，如果不是合法字符，就return0，如果是，就让res+=这一位*pow(10,length-i-1)，最后一位是个位就×pow(10,0)

class Solution {
public:
    int StrToInt(string str) {
        //从后往前遍历到第1位，第0位不要，如果遍历到非法字符，直接返回0
        //用pow(10,lenght-1-i)*当前位即可
        int res = 0;
        int flag = 1;//1证明是个正数
        for(int i = str.length()-1; i >= 0; --i){
            if(i == 0 && str[i] == '-'){
                flag = 0;
                continue;
            }
            else if(i == 0 && str[i] == '+'){
                flag = 1;
                continue;
            }
            if(str[i] - '0' < 0 || str[i] - '0' > 9) return 0;
            res += (str[i]-'0')*pow(10,str.length()-i-1);
        }
        if(flag == 0) res = -res;
        return res;
    }
};