linux atoi,[leetcode]模拟实现字符串转整数(atoi)

最新推荐文章于 2024-06-28 16:40:10 发布

有请笠橙君

最新推荐文章于 2024-06-28 16:40:10 发布

阅读量204

点赞数

文章标签： linux atoi

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

函数 myAtoi(string s) 的算法如下：

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

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

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

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

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

返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ' ' 。

除前导空格或数字后的其余字符串外，请勿忽略任何其他字符。

提示：

0 <= s.length <= 200

s 由英文字母(大写和小写)、数字(0-9)、' '、'+'、'-' 和 '.' 组成

示例 1：

输入：s = "42"

输出：42

示例 2：

输入：s = " -42"

输出：-42

示例 3：

输入：s = "4193 with words"

输出：4193

示例 4：

输入：s = "words and 987"

输出：0

示例 5：

输入：s = "-91283472332"

输出：-2147483648

题目分析

题目给出的要求和提示已经很清晰了，这个题和牛客上的字符串转整数有点出入 [牛课习题]字符串转整数；这个题的条件更多。输入字符串中既有前导空格还有其他字符以及‘+’、‘-’，还要考虑超出范围的截断，但是总体思路不太变。

首先我们要跳过字符串前的空格，此时若已走到字符串的末尾，说明字符串为空格串，直接返回0。

逃过空格后考虑接下来的字符串中管是否含有 '+' 和 '-'，如果接下来遇到 '-' ,将flag标志位置为-1，进行下个字符的判断；如果为 '+' ，直接跳过这个字符判断下个字符；如果既不是 '+' 也不是 '-' ,也不是数字字符，说明不是一个合法的字符串，直接返回0。

接下来就到计算字符串转整数的值了，采用 num = 10*num + (s[i]-'0'); 进行遍历，遍历时要注意判断是否超出超过 32 位有符号整数范围 [−2^31, 2^31 − 1] ,如果超过按照题目的截断条件进行返回(小于 −2^31 的整数应该被固定为 −2^31 ，大于 2^31 − 1 的整数应该被固定为 2^31 − 1)。

进行判断时还要注意技巧，INT_MAX < 10*num + (s[i]-'0') 这个判断不行，因为此时计算后num作为int无法保存结果(即产生了溢出)，所以小技巧就是进行移项 (INT_MAX - (s[i]-'0'))/10 < num , (INT_MAX：2147483647)

最后返回flag * num值即可

参考代码

class Solution {

public:

int myAtoi(string s) {

//跳过空格

size_t i = 0;

while(i < s.size() && s[i] == ' ')

i++;

if(i == s.size())

return 0;