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

题目描述

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

解题

初始版

class Solution {
public:
    int StrToInt(string str) {
        if(str.length()==0) return 0;
        int num=0;
        bool minus=false;
        int start=0;
        while(str[start]==' '){
            start++;
        }
        if(str[start]=='-'){
            minus=true;
            start++;
        }
        if(str[start]=='+'){
            start++;
        }
        
        for(int i=start; i<str.length(); i++){
            if(str[i]>='0' && str[i]<='9'){
                num=num*10+(str[i]-'0');
                
            }
            else{
                num=0;
                break;
            }
        }
        if(minus) return 0-num;
        else return num;
    }
};

1. 考虑字符输入的有效性；
2. 考虑正负数；
3. 考虑上整数溢出；
4. 考虑下整数溢出；

class Solution {
public:
    int StrToInt(string str) {
        if(str.length()==0) return 0;
        int num=0;
        bool minus=false;
        int start=0;
        while(str[start]==' '){
            start++;
        }
        if(str[start]=='-'){
            minus=true;
            start++;
        }
        if(str[start]=='+'){
            start++;
        }
        while(str[start]!='\0'){
            if(str[start]>='0' && str[start]<='9'){
                num=num*10+(str[start]-'0');
                if((!minus && num>0x7FFFFFFF) || (minus && (0-num)<(signed int) 0x80000000)){
                    num=0;
                    break;
                }
            }
            else{
                num=0;
                break;
            }
            start++;
        }
        
        if(minus) return 0-num;
        else return num;
    }
};