剑指offer系列之四十八：把字符串转成整数

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数

这里的关键是要对输入的字符串进行全面的考虑。包括字符串是否有效的判断、是否是负数以及字符串表示的整数是否越界等问题。对于字符串有效性的判断主要是null以及空串的判定；负数之所以需要判断是因为在计算的时候是有用的；而是否越界的问题也是需要考虑的。因为一个越界的数是不可能计算出来的，那么这时候可以简单返回一个0，表示越界的数。这三点都考虑之后，整体代码的健壮性就比较好了。下面是这种思路的实现代码（已被牛客AC），详细的已经在代码的注释中给出了：

package com.rhwayfun.offer;

public class StringToInt {

    // 设置一个成员变量表示发生溢出
    boolean isValid = true;

    public int StrToInt(String str) {
        // 设置一个变量是否是负数
        boolean isNegtive = false;
        long sum = 0;
        // 第一个字符的下标
        int begin = 0;
        if (str != null && !str.equals("")) {
            // 判断第一个字符是否是正数或者负数
            char firstChar = str.charAt(begin);
            if (firstChar == '+' || firstChar == '-') {
                begin = 1;
                if (firstChar == '-')
                    isNegtive = true;
            }
            sum = strToIntCore(str, begin, isNegtive);
        }
        isValid = false;
        return (int) sum;
    }

    private long strToIntCore(String str, int begin, boolean isNegtive) {
        int flag = isNegtive ? -1 : 1;
        long sum = 0;
        // 需要转换的字符下标的起始位置
        int index = begin;
        while (index < str.length()) {
            // 如果字符是从0到9的话
            char curChar = str.charAt(index);
            if (curChar >= '0' && curChar <= '9') {
                sum = sum * 10 + flag * (curChar - '0');
                // 考虑越界的情况，直接返回最小值或者最大值
                if ((isNegtive && sum < Integer.MIN_VALUE) || (!isNegtive
                        && sum > Integer.MAX_VALUE)) {
                    return 0;
                }
            }else{
                return 0;
            }
            index++;
        }
        return sum;
    }

    public static void main(String[] args) {
        String str = "-0";
        int a = new StringToInt().StrToInt(str);
        System.out.println(a);
    }
}