【LintCode】转换字符串到整数

问题描述：

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

问题分析：

这道题特别恶心，虽然思路很简单，但是它却表述不清。经过若干次失败的尝试，终于明白了它的含义。大概有以下几种注意情况：

（一）.""的话返回0。

（二）.字符串两边有空格自动屏蔽，有小数点小数点后面的内容舍弃。

（三）."+123"和"123"效果一样。

（四）."a...","-h..."这种，除了符号位只要非数字打头，返回0。

（五）."123gdah3423","-123ff777"这种返回123，-123。

（六）.超了范围之后，判断正负性。

问题求解：

public class Solution {
    /**
     * @param str: A string
     * @return An integer
     */
       public int atoi(String str) {
        // 去除小数位和两边的空格，存在str1中
        String str1 = null;
        // 后面数字和非数字混合的情况，用于截取前面的数字
        StringBuilder sb = new StringBuilder();
        if (str.contains(".")) {
            str1 = str.substring(0, str.indexOf(".")).trim();
        } else {
            str1 = str.trim();
        }
        try {
            if ("".equals(str1)) {
                return 0;
            }
            return Integer.parseInt(str1);
        } catch (NumberFormatException e) {
            /*
             * 先进行判断，字符串前面是否有"+"和"-"，分三种情况
             */
            //1.前面既没有"+"也没有"-"
            if (str1.charAt(0) != '-' && str1.charAt(0) != '+') {
                processData(0, str1, sb);
                if (sb.length() == 0) {// 第一个是非数字
                    return 0;
                } else if (sb.length() < str1.length()) {// 数字中夹杂非数字
                    return atoi(sb.toString());
                } else {// 全是数字
                    return Integer.MAX_VALUE;
                }
            //2.前面是"+"
            } else if (str1.charAt(0) == '+') {
                processData(1, str1, sb);
                if (sb.length() == 0) {// 第一个是非数字
                    return 0;
                } else if (sb.length() < str1.length() - 1) {// 数字中夹杂非数字
                    return atoi(sb.toString());
                } else {// 全是数字
                    return Integer.MAX_VALUE;
                }
            //3.前面是"-"
            } else {
                sb.append('-');
                processData(1, str1, sb);
                if (sb.length() == 1) {// 第一个是非数字
                    return 0;
                } else if (sb.length() < str1.length()) {// 数字中夹杂非数字
                    return atoi(sb.toString());
                } else {// 全是数字
                    return Integer.MIN_VALUE;
                }
            }
        }
    }

    public void processData(int start, String str1, StringBuilder sb) {
        for (int i = start; i < str1.length(); i++) {
            if (str1.charAt(i) < '0' || str1.charAt(i) > '9') {
                break;
            }
            sb.append(str1.charAt(i));
        }
    }

}