#每日一题# 8. 字符串转换整数 (atoi) - 20190928

最新推荐文章于 2022-07-09 22:53:25 发布

Kevin_ZJF

最新推荐文章于 2022-07-09 22:53:25 发布

阅读量121

点赞数

文章标签： LeetCode 力扣

本文链接：https://blog.csdn.net/weixin_42717165/article/details/101602860

版权

题目链接

字符串转换整数 (atoi)

题目大意

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 $[-2^{31}, 2^{31}-1]$ 。如果数值超过这个范围，请返回 INT_MAX $\left ( 2^{31}-1 \right )$ 或 INT_MIN $\left ( -2^{31} \right )$ 。

解题思路

题目意思已经说得很明白了，按部就班写就行了。

首先找到第一个不为空格的字符，然后判断该字符是否为符号，不为符号直接返回 0 ；接下来就是将后续尽可能多的数字字符连接起来，这里用了 64 位的整数来存储中间结果；如果遇到当前的字符不为数字则直接返回已经生成的数字即可，参考代码如下。

class Solution {
public:
	int myAtoi(string str) {
		int start = 0, sign = 1;
		long long ans = 0;
		while (str[start] == ' ')
			start++;
		if (str[start] == '-') {
			sign = -1;
			start++;
		}
		else if (str[start] == '+') {
			sign = 1;
			start++;
		}
		else if (!isdigit(str[start]))
			return 0;
		for (start; start < str.size(); start++) {
			if (isdigit(str[start]))
				ans = 10 * ans + (str[start] - '0');
			else return ans * sign;
			if (ans * sign > INT_MAX)
				return INT_MAX;
			else if (ans * sign < INT_MIN)
				return INT_MIN;
		}
		return int(ans * sign);
	}
};