題目

把字符串轉(zhuǎn)換成整數(shù)

注意的地方

• 測試用例
  功能測試：+1,1,0，-1
  邊界測試：鍵盤輸入一個大于INT_MAX或者小于INT_MIN的數(shù)
  特殊輸入："",1a2b3c,-,+
  如果輸入不是string對象，而是char *還要考慮NULL指針

• 不要把stack.size()放到循環(huán)判斷條件中，因為它有可能在循環(huán)體中被更新

• '0'_{'9’在內(nèi)存中以ascii碼存儲，它的值為48}57，因此，str[i]對應(yīng)的數(shù)字的值為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;
    }