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

题目描述

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

输入

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

输出描述

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

示例

输入
[phone]
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;    }};