【力扣刷题】8. 字符串转换整数 (atoi)

输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："42"（读入 "42"）
           ^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。

输入：s = "   -42"
输出：-42
解释：
第 1 步："   -42"（读入前导空格，但忽视掉）
            ^
第 2 步："   -42"（读入 '-' 字符，所以结果应该是负数）
             ^
第 3 步："   -42"（读入 "42"）
               ^
解析得到整数 -42 。
由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。

输入：s = "4193 with words"
输出：4193
解释：
第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："4193 with words"（读入 "4193"；由于下一个字符不是一个数字，所以读入停止）
             ^
解析得到整数 4193 。
由于 "4193" 在范围 [-2^31, 2^31 - 1] 内，最终结果为 4193 。

本来打算用正则方式的，可是跟题目不符合，速度也慢，题目要求读入每个字符，所以只能迭代字符串，但要要考虑多种情况以及相关处理：
    字符串为空	-->	str.length() == 0
    首尾空格		--->	str.trim()函数 去除首尾空格
    紧接着判定字符串全为空格的情况 --> str.length() == 0
    判断合法首字母是不是数字字符以及加号，减号字符
    判定第一个合法字符是否为 - 号使用标志位记着
    将合法连续数字字符加入到 StringBuild类 s 中
    删除以零开头的连续零字符，注意删除后顺序
    进行字符到数字的处理
    进行数字边界值的处理

import java.util.regex.Matcher;
import java.util.regex.Pattern;
class Solution {
    public int myAtoi(String s) {
        int res = 0;
        Pattern pattern = Pattern.compile("^[+-]?\\d+");
        Matcher matcher = pattern.matcher(s.trim());
        if (matcher.find()) {
            //字符串转整数，溢出
            try {
                res = Integer.parseInt(matcher.group());
            } catch (Exception e){
                //由于有的字符串"42"没有正号，所以我们判断'-'
                res = matcher.group().charAt(0) == '-' ? Integer.MIN_VALUE: Integer.MAX_VALUE;
            }
        }
        return res;
    }
}

class Solution {
    public int myAtoi(String s) {
        // 去除空格
        s = s.trim();

        int len = s.length();
        // 空字符串去除
        if(len == 0) return 0;

        int index = 0; // 遍历指针
        int sign = 1; // 默认为正
        // 符号位判断
        if(s.charAt(index) == '-' || s.charAt(index) == '+'){
            sign = s.charAt(index) == '+' ? 1 : -1;
            index ++;
        }
        int res = 0;
        for(; index < len; index++){
            // 字符转数字
            int digit = s.charAt(index) - '0';
            // 遇到非数字
            if(digit < 0 || digit > 9) break;
            // 越界处理
            if(res > Integer.MAX_VALUE/10 || res == Integer.MAX_VALUE/10 &amp;&amp; digit > Integer.MAX_VALUE%10){
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            res = res * 10 + digit;
        }
        return sign * res;
    }
}