剑指Offer(T49)把字符串转换成整数

题目

把字符串转换成整数

注意的地方

• 测试用例
  功能测试：+1,1,0，-1
  边界测试：键盘输入一个大于INT_MAX或者小于INT_MIN的数
  特殊输入："",1a2b3c,-,+
  如果输入不是string对象，而是char *还要考虑NULL指针

• 不要把stack.size()放到循环判断条件中，因为它有可能在循环体中被更新

• '0'_{'9’在内存中以ascii码存储，它的值为48}57，因此，str[i]对应的数字的值为str[i] - '0'

    int StrToInt(string str) {
        if(str.size() == 0) return 0;
        
        int sign = 1;
        stack<int> ret;
        
        for(int i = 0; i < str.size(); i++){
            if(str[i] == '-'){
                sign = -1;
                continue;
            }
            if(str[i] == '+'){
                sign = 1;
                continue;
            }
            
            if(str[i] > '9' || str[i] < '0'){
                return 0;
            }
            ret.push(str[i] - '0');
        }
        int MY_INT_MAX = 0x7FFFFFFF;
        int MY_INT_MIN = 0x80000000;
        
        int res = 0;
        int base = 1;
        
        if(ret.empty()) return 0;
                
        while(!ret.empty()){
            if(res*sign > MY_INT_MAX || res*sign < MY_INT_MIN) return 0;
            res = res + base*ret.top();
            base = base*10;
            ret.pop();
        }
        return sign*(int)res;
    }