将字符串转化为整数

[编程题]将字符串转化为整数

热度指数：61728 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

实现函数 atoi 。函数的功能为将字符串转化为整数

提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。

atoi函数位于cpp <stdlib.h>库。该函数舍弃字符串前全部空白符，直至找到一个合法的数字或者正负号后开始读取，然后尽可能读取多的字符组成合法的整数表示，并返回这个合法的整数，值得注意的是，当读取到一个非法字符后将直接停止读取数字并返回当前已转换结果。注意，数学中e表示数的幂在该函数定义中是非法字符。当输入数字超出返回数据类型范围是一个未定义行为（undefined behavior），本题保证不会出现这种情况。

数据范围：字符串长度满足 $0 \le n \le 100$

要求：空间复杂度 $O(1)$ ，时间复杂度 $O(n)$

示例1

输入

"123"

输出

示例2

输入

"123e123"

输出

示例3

输入

"e123"

输出

算法知识视频讲解

Javascript

牛客690588956号

const res = str.match(/^\s*([+-]?\d+)/)
return res ? parseInt(res[1]) : 0

发表于 2026-04-10 18:14:07 回复(0)

JavaScript

Front-endCoder

    let res = str.trim().match(/^(\-|\+)?\d+/g);
    return res?Math.max(Math.min(Number(res[0]), 2**31-1), -(2**31)):0

发表于 2021-01-04 20:38:32 回复(0)

JavaScript

别卷啦！

//正则
function atoi( str ) {
    // write code here
    const num = str.trim().match(/^[+-]?\d+/)
    if(!num ) return 0
    const min = -(2**31),max = (2**31)-1
    return num <=min?min:num>=max?max:num
}

发表于 2020-12-29 21:34:04 回复(0)