【008-String to Integer (atoi) （字符串转成整数）】

【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】

原题

　　Implement atoi to convert a string to an integer.

　　Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

　　Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

题目大意

　　实现一个atoi函数，将字符串转成整形

　　要点：考虑全部的输入情况。

解题思路

　　前导字符是+或-或者没有。接下来输入的是数字，数字不能整数能表示的最大或最小数。假设超过就返回相应的最小或者最小的值。

代码实现

public class Solution {

    public int atoi(String str) {

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

//            throw new NumberFormatException("Invalid input string: " + str);

            return 0;

        }

        // 假设字符串以空格開始

        int start = 0; //从開始找第一个不是空格的数

        boolean positive = true; // 是否为正数默觉得true

        if (str.charAt(start) == ' ') {

            while (str.charAt(start) == ' ') {

                start++;

                if (start >= str.length()) { // 输入的全是空格

//                    throw new NumberFormatException("Invalid input string: " + str);

                    return 0;

                }

            }

        }

        if (str.charAt(start) == '-') { // 第一个非空白字符中-

            positive = false;

            start++;

        } else if (str.charAt(start) == '+') {// 第一个非空白字符是+

            start++;

        } else if (str.charAt(start) >= '0' && str.charAt(start) <= '9') { // 第一个非空白字符是数字

            return cal(str, start, true);

        } else { // 其他情况就抛出异常

//            throw new NumberFormatException("Invalid input string: " + str);

            return 0;

        }

        if (start >= str.length()) { // 第一个非空白字符是+或者-但也是最后一个字符

//            throw new NumberFormatException("Invalid input string: " + str);

            return 0;

        }

        if (str.charAt(start) > '9' || str.charAt(start) < '0') { // +或者-后面接的不是数字

//            throw new NumberFormatException("Invalid input string: " + str);

            return 0;

        } else {

            return cal(str, start, positive);

        }

    }

    private int cal(String str, int start, boolean positive) {

        long result = 0;

        while (start < str.length() && str.charAt(start) >= '0' && str.charAt(start) <= '9') {

            result = result * 10 + (str.charAt(start) - '0');

            if (positive) { // 假设是正数

                if (result > Integer.MAX_VALUE) {

//                    throw new NumberFormatException("Invalid input string: " + str);

                    return Integer.MAX_VALUE;

                }

            } else {

                if (-result < Integer.MIN_VALUE) {

//                    throw new NumberFormatException("Invalid input string: " + str);

                    return Integer.MIN_VALUE;

                }

            }

            start++;

        }

        if (positive) {

            return (int) result;

        } else {

            return (int) -result;

        }

    }

}

评測结果

　　点击图片，鼠标不释放。拖动一段位置，释放后在新的窗体中查看完整图片。

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/46938417】