网站开发培训北京,商标设计图案免费,视频拍摄和剪辑怎么学,修水县城乡建设局网站题目链接#xff1a;
8. 字符串转换整数 (atoi)
一 题意介绍
请你来实现一个 myAtoi(string s) 函数#xff0c;使其能将字符串转换成一个 32 位有符号整数#xff08;类似 C/C 中的 atoi 函数#xff09;。
函数 myAtoi(string s) 的算法如下#xff1a;
读入字符串…题目链接
8. 字符串转换整数 (atoi)
一 题意介绍
请你来实现一个 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 。 返回整数作为最终结果。 注意
本题中的空白字符只包括空格字符 。 除前导空格或数字后的其余字符串外请勿忽略 任何其他字符。
class Solution {
public:int myAtoi(string s) {}
};
二 题目解析
首先定义结果 long long res 0,解析位置下标 k 0数值标志 flag 1
为什么使用long long?
相对于int,long long数据范围定义得更广。long long占用8个字节数据表示范围也从int的[−2^31,2^31−1]升级到[−2^63,2^63−1]。
字符串转换为数字的核心代码
while(k res.size() s[k] 0 s[k] 9)
{res res * 10 s[k] - 0;k;
}
在此基础上进行条件的增加与判断
1. 除去前面的空格
while(s[k] ) k;
2. 对正负号进行处理
if(s[k] -)
{flag -1;k;
}
else if(s[k] )
{k;
} 3. 对越界进行处理
if(res INT_MAX) return INT_MAX;
if(res INT_MIN) return INT_MIN;
并对前面的核心代码进行判断如果出界就跳出循环
三 题目完整代码
class Solution {
public:int myAtoi(string s) {int k 0; //下标的标志long long res 0;while(s[k] ) k; // 处理前面的空格int flag 1;if(s[k] -){flag -1;k;}else if(s[k] ){k;} while( k s.size() s[k] 0 s[k] 9){res res*10 s[k] - 0;k;if(res INT_MAX) break;}res * flag;if(res INT_MAX) return INT_MAX;if(res INT_MIN) return INT_MIN;return res;}
};
四 复杂度分析
空间复杂度 O(1)
时间复杂度 O(n)
