面试题67：把字符串转换成整数

题目描述
 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
keys:这个问题的难题在于溢出的处理。int的范围是：-2的31次方到2的31次方减一。

public class Solution {
    public int StrToInt(String str) {
        if(str==null)
            return 0;
        //用来标记第一位的的符号
        boolean negative=false;
        int i=0;
        int len=str.length();
        //limit 默认初始化为 负的 最大正整数 ，假如字符串表示的是正数
       //那么result(在返回之前一直是负数形式)就必须和这个最大正数的负数来比较，
        // 判断是否溢出
        int limit=-Integer.MAX_VALUE;
        //临界值
        int multmin;
        int result=0;
        if(len>0){
            char firstchar=str.charAt(i);
            if(firstchar<'0'){
                if(firstchar=='-'){
                    negative=true;
                   // 在负号的情况下，判断溢出的值就变成了 整数的 最小负数了
                    limit=Integer.MIN_VALUE;
                }else if(firstchar!='+'){
                    return 0;
                }
                if(len==1){
                    return 0;
                }
                  i++;
            }
          
            
    
        multmin=limit/10;
        while(i<len){
            int digit=str.charAt(i++)-'0';
            if(digit<0||digit>9){
                return 0;
            }
            //初步判断溢出
            if(result<multmin){
                return 0;
                
            }
            result*=10;
            //继续判断溢出
            if(result<limit+digit){
                return 0;
            }
            result-=digit;
        }
        }else{
            return 0;
        }
        return negative==true?result:-result;
        
    }
}