8.字符串转换整数 (atoi)-java实现

第八题：字符串转换整数 (atoi)

请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0 。

提示：
本题中的空白字符只包括空格字符 ' ' 。
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

示例 4:

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。

示例 5:

输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 
     因此返回 INT_MIN (−231) 。

V1版本

这个题的示例真多，这个题的示例真多，题理清楚了就好解决,总得来说还是逐个字符解析
1.前面有空格，跳过继续向下解析
2.前面有字母，不继续向下解析
3.正号/负号/数字后面如果不是数字，不继续向下解析
代码如下

public int myAtoi(String str) {
        // 最终结果
        int result = 0;
        // 是否为正数
        boolean isPositive = true;
        // 是否退出
        boolean isExit = false;

        // 临时变量保存数字
        int digit;
        for (int i = 0; i < str.length(); i++) {
            // 遇到数字处理数字，提前判断是否越出整数范围
            if (Character.isDigit(str.charAt(i))) {
                digit = str.charAt(i) - 48;
                // 检查是否会越界
                if (isPositive && (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && digit > 7))) {
                    return Integer.MAX_VALUE;
                }
                if (!isPositive && (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && digit > 8))) {
                    return Integer.MIN_VALUE;
                }
                result = result * 10 + digit;
                isExit = true;
                continue;
            }
            // 跳出循环
            if (isExit) {
                break;
            }
            // 是否为空格,跳出当前循环
            if (Character.isSpaceChar(str.charAt(i))) {
                continue;
            }
            // 遇到 + 号，后续如果不是遇到连续的数字则退出
            if (str.charAt(i) + 0 == 43) {
                if (isExit) {
                    return 0;
                }
                isExit = true;
                continue;
            }
            // 遇到 - 号，后续如果不是遇到连续的数字则退出，同时更新符号位
            if (str.charAt(i) + 0 == 45) {
                if (isExit) {
                    return 0;
                }
                isExit = true;
                isPositive = false;
                continue;
            }
            // 遇到其它符号跳出循环
            break;
        }

        return isPositive?result : -result;
    }

image.png

这个题解决倒是不难，去看看官方有什么好的解决思路学习一下

V2版本

官方的描述还是比较好，直接转过来
方法一：自动机
思路
字符串处理的题目往往涉及复杂的流程以及条件情况，如果直接上手写程序，一不小心就会写出极其臃肿的代码。因此，为了有条理地分析每个输入字符的处理方法，我们可以使用自动机这个概念：
我们的程序在每个时刻有一个状态 s，每次从序列中输入一个字符 c，并根据字符 c 转移到下一个状态 s'。这样，我们只需要建立一个覆盖所有情况的从 s 与 c 映射到 s' 的表格即可解决题目中的问题。

但实现方式也是if 一大堆的判断，算了下一题