将字符串转换为整数python 将字符串转换为整数js

转载

mob64ca140651e5 2024-01-16 01:14:14

文章标签 将字符串转换为整数python leetcode 算法 javascript 正则匹配 文章分类 Python 后端开发

一、题目描述

请你来实现一个 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;
};