atoi(ascii to integer)将字符串转换成整型数，Java中提供了Integer.parseInt方法将字符串转换成数字，那么又如何自行实现呢？

需考虑处理以下情况

• 以正负符号开头的字符串,如"-123"，"+120"
• 以多个零字符开头的字符串，如"00002123"
• 转换的数字大于Integer.MAX_VALUE或小于Integer.MIN_VALUE
• 假如字符串除开头以外，任意一位字符的值小于'0'或大于'9',即可判断为异常
• 空字符

Talk is cheap,show me the code

public class Atoi {

public static int parseStringToInt(String str) {


    //空字符抛出异常
    if ("".equals(str) || "null".equals(str) || str == null) {

        throw new RuntimeException("empty");
    }


    //将字符串转换成字符数组
    char[] chars = str.toCharArray();




    //保存计算结果
    int result = calculateTotal(chars);


    //大于Integer.MAX_VALUE时
    if (result >= Integer.MAX_VALUE) {


        return Integer.MAX_VALUE;
    }
    //小于Integer.MIN_VALUE时
    if (result <= Integer.MIN_VALUE) {

        return Integer.MIN_VALUE;
    }


    return result;



}




private static int calculateTotal(char[] chars){


    char first = chars[0];
    //保存计算结果
    int result = 0;
    if (first == '-' || first == '+') {

        //由于该字符串以正负开头，所以计算数值应该从第二位开始
        result = calculate(chars, 1);

        //转换成负数
        if (first == '-') {

            result = -result;
        }


    } else {


        //从第一位开始计算字符
        result = calculate(chars, 0);

    }

    return result;

}

/**
 * 计算字符串数字的整型值
 *
 * @param chars 字符串数字
 * @param start 开始位置 即 '12345' 开始位置为3的话
 * @return
 */
private static int calculate(char[] chars, int start) {


    if (chars == null || chars.length == 0) {

        throw new RuntimeException("字符串数组不能为空");
    }
    if (chars.length < start) {

        throw new RuntimeException("start值不能大于数组长度");

    }
    //保存计算结果
    int result = 0;
    //得到移除0开头后的字符数组
    char[] vailChar = removeHeaderZero(chars);
    for (int i = start; i < vailChar.length; i++) {


        if (vailChar[i] < '0' || vailChar[i] > '9') {


            throw new FormatException(String.valueOf(chars)+"含有不合法字符'"+chars[i]+"'");


        } else {

            //转换成对应的整型
            int value = vailChar[i] - '0';
            //位数
            int j = vailChar.length - i - 1;

            //计算字符所在位数的数值，如2在百位的时候，就需要乘两次10
            while (j > 0) {
                value = value * 10;
                j--;
            }
            result += value;

        }
    }
    return result;
}

/**
 * 获取正常的数字字符串 如0开头的就将它移除
 *
 * @param chars
 * @return
 */
static private char[] removeHeaderZero(char[] chars) {



    //初始化只有一个元素为'0'的数组，避免chars 所有元素都是0的情况
    char[] result = {'0'};
    boolean isNotZeroFlag = true;
    //计算第一个非零数字的位置
    int indexOfNoZero = 0;
    for (int i = 0; i < chars.length; i++) {

        if (chars[i] == '0' && isNotZeroFlag) {

            indexOfNoZero++;
        } else {

            if (chars[i] < '0' || chars[i] > '9') {


                throw new FormatException(String.valueOf(chars)+"含有不合法字符'"+chars[i]+"'");


            }
            //结束
            isNotZeroFlag = false;

        }

        //得到第一个非零数字的位置后
        if (!isNotZeroFlag) {
            //创建新的数组
            result = new char[chars.length - indexOfNoZero];
            for (int j = 0; j < result.length; j++) {

                result[j] = chars[j + indexOfNoZero];

            }
            break;

        }
    }


    return result;

}


private static class FormatException extends RuntimeException{


    public FormatException(String message) {
        super(message);
    }
}

//1-2+3/4+5*6+(1+2+3)
public static int calculateWithString(String str){







    return 0;
}

}