劍指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;
    }
};