剑指offer | 训练题48：把字符串转换成整数

题目描述

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

输入

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

输出描述

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

示例

输入

+2147483647

1a33

输出

2147483647

0

思路

/**
* 思路：主要是边界条件的限制，还有挨个转换成十进制
*/
class Solution {
public:
int StrToInt(string str) {
int n = str.size(), s = 1;
long long res = 0;
if(!n) return 0; //空字符串
if(str[0] == '-') s = -1; //有无正负符号
for(int i = (str[0] ==  '-' || str[0] == '+') ? 1 : 0; i < n; ++i){
if(!('0' <= str[i] && str[i] <= '9')) return 0; //数据上下 溢出
res = (res << 1) + (res << 3) + (str[i] & 0xf);//res=res*10+str[i]-'0';   //'0' = 0011 0000 b
}
return res * s;
}
};