首页 > 试题广场 >

将字符串转化为整数

[编程题]将字符串转化为整数
  • 热度指数:61550 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
实现函数 atoi 。函数的功能为将字符串转化为整数
提示:仔细思考所有可能的输入情况。这个问题没有给出输入的限制,你需要自己考虑所有可能的情况。


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

数据范围:字符串长度满足
要求:空间复杂度 ,时间复杂度
示例1

输入

"123"

输出

123
示例2

输入

"123e123"

输出

123
示例3

输入

"e123"

输出

0

这道题你会答吗?花几分钟告诉大家答案吧!