剑指offer系列之48：把字符串转换成整数

题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。（考虑问题的全面性）

思路：这个问题本身不是很难，但是要注意考虑问题的全面性。包括字符串是否有效的判断、是否是负数以及字符串表示的整数是否越界等问题。对于字符串有效性的判断主要是null以及空串的判定；负数之所以需要判断是因为在计算的时候是有用的；而是否越界的问题也是需要考虑的。因为一个越界的数是不可能计算出来的，那么这时候可以简单返回一个0，表示越界的数。这三点都考虑之后，整体代码的健壮性就比较好了。

import java.math.BigInteger;

public class Solution {
    int g_status = 0;
    public int StrToInt(String str) {
        if(str == null || str.length() == 0){
            g_status = -1;
            return 0;
        }
        int num = 0;
        char[] array = str.toCharArray();
        num = strToIntCore(array);

        return num;
    }

    public int strToIntCore(char[] array){
        int num = 0;
        int flag = 1;
        if(array[0] == '-'){
            flag = -1;
            for(int i = 1;i < array.length;i++){
                if(array[i] >= '0' && array[i] <= '9'){
                    num = num * 10 + flag*(array[i] - '0');
                    g_status = 0;
                }else{
                    num = 0;
                    g_status = -1;
                    break;
                }
            }   
        }else if(array[0] == '+'){
            flag = 1;
            for(int i = 1;i < array.length;i++){
                if(array[i] >= '0' && array[i] <= '9'){
                    num = num * 10 + flag*(array[i] - '0');
                    g_status = 0;
                }else{
                    num = 0;
                    g_status = -1;
                    break;
                }
            }
        }else{
            flag = 1;
            for(int i = 0;i < array.length;i++){
                if(array[i] >= '0' && array[i] <= '9'){
                    num = num * 10 + flag*(array[i] - '0');
                    g_status = 0;
                }else{
                    num = 0;
                    g_status = -1;
                    break;
                }
            }
        }

        return num;
    }
}