不难,先记录第一位是否是+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;
}
};