php实现字符串转换整数 (atoi)

在力扣上有一道题是 字符串转换整数 (atoi)，这道题本身不是特别难，但是埋有很深的坑，发现总体的通过率也不高，所以记录一下。

题目链接

题目就不赘述了，下面主要讲解题思路

先贴解题代码

 /**
     * @param String $s
     * @return Integer
     */
    function myAtoi($s) {
        $max = pow(2,31)-1;
        $min = pow(-2,31);
        $firstStr = substr(trim($s),0,1);
        if(is_numeric($firstStr) || ($firstStr == '+') || ($firstStr == '-')){
            preg_match('/[-|+|\d][0-9]*/',$s,$num);
            $nums = intval($num[0]);
            $nums = $nums < $min ? $min : $nums;
            $nums = $nums > $max ? $max : $nums;
            return $nums;
        }
        return 0;

    }

坑1

$max 和 $min 是题目要求的取值范围，第一个坑也在这里

题目要求的是 如果整数数超过 32 位有符号整数范围 [−2^31， 2^31 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −2^31 ，大于 2^31 − 1 的整数应该被固定为 2^31 − 1
这段话什么意思呢？看下面的示例

输入：s = "-91283472332"
输出：-2147483648
解释：
第 1 步："-91283472332"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："-91283472332"（读入 '-' 字符，所以结果应该是负数）
          ^
第 3 步："-91283472332"（读入 "91283472332"）
                     ^
解析得到整数 -91283472332 。
由于 -91283472332 小于范围 [-231, 231 - 1] 的下界，最终结果被截断为 -231 = -2147483648 。

也就是说当最后计算的结果超出取值范围后，就近取边界值，因为有些题目超出取值范围是返回0的，所以这里一定要认真审题。

坑2

$firstStr = substr(trim($s),0,1);

这个非常重要，根据题目要求

1. 读入字符串并丢弃无用的前导空格
2. 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
3. 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
4. 将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。

总结：就是传入字符的第一个非空格字符必须是“+”、“-”、或者是数字这三者之一。（记住这里，非常非常非常重要）

一开始我是这样判断的

abs(intval(substr(trim($s),0,2))) > 0 //错误示范

这是一个取巧的方法，不管正数还是负数都能抓出来，但是让我万万没想到的是还有以下这种入参
" 0000000000012345678"
这种参数最大的问题是他确实是数字，但是开头数字不大于0

那马上就由此延伸到另一个错误的写法

is_numeric(substr(trim($s),0,2))  //错误示范2

这种写法是把绝对值换成判断是否数字，但千万不要以为这样就可以了，因为还有更绝的入参
“.1”
这种参数同样满足 is_numeric，但是还记得我上面的总结吗，回顾一下

传入字符的第一个非空格字符必须是“+”、“-”、或者是数字这三者之一

这下明白了吧，".1" 这样的入参根本不符合要求。

以上是我自己踩过的坑，记录一下，也希望能给大家一个参考。有则改之，无则加勉。
下面再贴一个缩减版的解题

/**
     * @param String $s
     * @return Integer
     */
    function myAtoi($s) {
        $max = pow(2,31)-1;
        $min = pow(-2,31);
        preg_match('/^[-|+|\d][0-9]*/',trim($s),$num);
        if(!empty($num)){
            $nums = intval($num[0]);
            $nums = $nums < $min ? $min : $nums;
            $nums = $nums > $max ? $max : $nums;
            return $nums;
        }
        return 0;

    }