链接:8. 字符串转换整数 (atoi) - 力扣(LeetCode)
题目描述
请你来实现一个 myAtoi(string s)
函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi
函数)。
函数 myAtoi(string s)
的算法如下:
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
- 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
- 将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。如果没有读入数字,则整数为
0
。必要时更改符号(从步骤 2 开始)。 - 如果整数数超过 32 位有符号整数范围
[−231, 231 − 1]
,需要截断这个整数,使其保持在这个范围内。具体来说,小于−231
的整数应该被固定为−231
,大于231 − 1
的整数应该被固定为231 − 1
。 - 返回整数作为最终结果。
注意:
- 本题中的空白字符只包括空格字符
' '
。 - 除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
示例 1:
输入:s = " -42" 输出:-42 解释: 第 1 步:" -42"(读入前导空格,但忽视掉) ^ 第 2 步:" -42"(读入 '-' 字符,所以结果应该是负数) ^ 第 3 步:" -42"(读入 "42") ^ 解析得到整数 -42 。 由于 "-42" 在范围 [-231, 231 - 1] 内,最终结果为 -42 。
解题思路
本题主要模拟考察对原始数据的处理,通过审题发现几个要点:
- 需要去掉前导空格;
- 需要判断第 1 个字符为 + 和 - 的情况,因此,可以设计一个变量 flag,初始化的时候为 1,如果遇到 - ,将 sign 修正为 -1;
- 判断是否是数字,可以使用字符的 ASCII 码数值进行比较,即 '0'<= c <= '9';
- 从第一个数字开始遍历,若遇到非数字的字符,则退出循环,输出数字;
- 要判断转换后的数字是否超过 int 类型的范围,需要截取。在循环内部就先判断是否越界再进行转换计算,只要越界就退出循环,这样也可以减少不必要的计算;
- 由于涉及下标访问,因此全程需要考虑数组下标是否越界的情况。
代码实现
class Solution {
public:
int myAtoi(string s) {
int i=0;
int flag=1;
while(i<s.size()){//跳过先导空格,找到符号或字母的位置,注意避免数组越界
if(s[i]!=' '){
break;
}
++i;
}
if(i==s.size()){ //下标溢出,说明全为空格,返回0
return 0;
}
if(s[i]=='-'||s[i]=='+'){
flag = s[i]=='+' ? 1: -1 ;//三目运算,实现符号赋值
++i;
}
int res=0;
while(i<s.size()&&s[i]>='0'&&s[i]<='9'){//在不越界且为数字的情况下循环遍历,进行数字转换
//提前判断是否超出int的表示范围,避免下次乘以10直接超出。
if(res > INT_MAX / 10 || res == INT_MAX/10 && s[i]-'0' > INT_MAX%10 ){
return INT_MAX;
}
if(res < INT_MIN / 10 || res == INT_MIN/10 && s[i]-'0'> -(INT_MIN%10) ){
return INT_MIN;
}
res=res*10 + flag*(s[i]-'0');//在合法的情况下,再添加数字,每次乘以代表正负的符号
++i;
}
return res;
}
};
结果展示
心路历程
开始只考虑是空格就下标加一,没有考虑到数组越界。
三目运算用法:condition ? expression1 : expression2
其中,condition
是一个条件表达式,它的结果应该是一个可以转换为布尔值的表达式。如果 condition
为真,则整个三目运算符的结果为 expression1
;否则,结果为 expression2
。
判断是否超出int的表示范围时,考虑不全,只考虑了res > INT_MAX / 10的情况。事实上,还要考虑末尾数字是否超出的情况即 res == INT_MAX/10 && s[i]-'0' > INT_MAX%10 。