剑指offer49：把字符串转换成整数

1 题目描述

　　将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

　　输入描述：

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

　　输出描述：

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

　　示例1

　　输入

　　+2147483647

   　1a33

　　输出

　　2147483647 

　　0

2 思路和方法，C++核心代码

边界条件： 数据上下 溢出；空字符串；只有正负号；有无正负号 。

 class Solution {
 public:
     int StrToInt(string str) {
         if(str.empty())
             return ;
         int sign = ;
         int i =;
         int result = ;

         if (str[] == '-'){
             sign = -;
             ++i;
         }
         else if(str[] == '+')
             ++i;

         for (; i < str.size(); ++i) {
             if(str[i]>'' || str[i] < '')
                 return ;
             int num = str[i] - '';

             // 判断是否上溢出或者下溢出
             if ((sign== && num > (numeric_limits<int>::max()-sign * num)/)
                 || (sign==- && num< (numeric_limits<int>::min()-sign * num)/))
             {
                 return ;
             }
             result = result * + sign * num;
         }
         return result;
     }
 };

参考资料

https://blog.csdn.net/u012477435/article/details/83351659#_873