将字符串转化为整数

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

热度指数：61550 时间限制：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"

输出

算法知识视频讲解

Python 3

是你的浩哥啊

class Solution:
    def atoi(self , s ):
        # write code here
        t = []
        flag = 1
        s = s.strip()
        for i in range(len(s)):
            if "0" <= s[i] <= "9":
                t.append(s[i])
            elif i==0 and s[i]=="-":
                flag = -1
            elif i == 0 and s[i]=="+":
                flag = 1
            else:
                break
        if t:
            return flag*(int("".join(t)))
        else:
            return 0

发表于 2021-10-28 22:59:33 回复(0)

Python 3

Stephenling

import re

class Solution:
def atoi(self , str ):
# write code here
if str == "":
return 0

# 正则表达式，取出正负号加数字，并且不会带上后面的字母
ret = re.search('([+-])?(\d+)', str)
#print(ret.group())

# 计算int值
n = int(ret.group())
#print(n)
# 防止数据越界,int的最大值和最小值
if n >= 2147483647:
return pow(2,31)-1
elif n <= -2147483648:
return -pow(2,31)
else:
return n

发表于 2021-07-31 12:25:13 回复(0)