当前位置：首页 > news >正文

js 求解《初级算法》8.字符串转换整数（atoi）

news 2025/8/8 2:44:19

一、题目描述

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数

算法如下：

读入字符串并丢弃无用的前导空格

检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。

读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。

将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。

如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。

返回整数作为最终结果。

实例：

输入：s = " -42"

输出：-42

解释：

第 1 步：" -42"（读入前导空格，但忽视掉）

^

第 2 步：" -42"（读入 '-' 字符，所以结果应该是负数）

^

第 3 步：" -42"（读入 "42"）

^

解析得到整数 -42 。

由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。

二、思路

简单来说就是要匹配字符串中的数字（有的带符号），根据上述的实例，我们可以先将前导空格去除，这里可以用trim()方法实现，然后用match()方法，建立合适的正则匹配规则，匹配出答案，最后判断该整数是否越界，根据规则进行输出返回即可

该题正则匹配规则：

1. 在上述实例中整数以（+或-）开头，如果是+号，可能会不出现，所以符号部分的正则匹配是/^[ - | + ]{ 0, 1 }/

2. 该整数数字部分，可以是多位数字，所以它的正则匹配是/ [ 0-9 ]+ /

综上所述，两者合在一起便是/ ^[ -|+ ]{ 0, 1 }[ 0-9 ]+/

三、代码展示

var myAtoi = function(str) {//利用正则匹配let s = str.trim().match(/^[-|+]{0,1}[0-9]+/)// 范围判断if(s !== null) {if(s[0] > Math.pow(2, 31)-1) {return Math.pow(2, 31) - 1} else if (s[0] < Math.pow(-2, 31)) {return Math.pow(-2, 31)}return s[0]}return 0;
};