请你来实现一个 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;
//判断有无符号
int flag = 1;
if(s[i] == '-')
{
flag = -1;
i++;
}
else if(s[i] == '+')
i++;
//不是符号也不是数字,直接返回
else if(!isdigit(s[i]))
return 0;
//到计算有效数字了
int num = 0;
while(isdigit(s[i]) && (i < s.size()))
{
//INT_MAX < 10*num + (s[i]-'0') 这个判断不行,
//因为此时计算后num作为int无法保存结果(即产生了溢出),
//所以小技巧就是进行移项,INT_MAX:2147483647
if((INT_MAX - (s[i]-'0'))/10 < num)
{
return flag == -1 ? flag*INT_MAX-1 : INT_MAX;
}
num = 10*num + (s[i]-'0');
i++;
}
return flag*num;
}
};