今天来分享一道比较平常的练习题，说实话我自己写了半天，自己写的很烂最后还是看的答案…
1.题目概要
题目链接：LINK
2.题目难点
这个题目有两个难点，如下：
- 拿到了全部都是数字字符的字符串，怎么将这个字符串转变成整数。
对于这个问题，主要是字符转整形的问题。 - 如何有效的判定该整数越界？
对于这个问题，就有点难办了，如果说我们用一个INT_MAX去比较，怎么可能会比的出来，说白了就是int不能表示出比INT_MAX大的整数来。
3.难点解析
对于数字字符串转整数的问题，主要是ASCII码与数字转换的问题。
对于一个是数字字符串，我们可以用下面方法进行转换：
for(int i = 0; i < str.length(); i++) { res = 10 * res + str[i] - '0'; }
对于字符串转整形是否溢出的问题，我现在知道两种方法。
第一种，用long long类型去替代int类型，这样去拿着INT_MAX值去比较就行了，因为longlong完全可以表示比INT_MAX大的数字了。
第二种，就是用一个比INT_MAX小10倍(并不是固定的)的值去标记，如果比这个标记值大了，那么意味着下一次相加大概率会溢出。
4.代码呈现
class Solution { public: int myAtoi(string str) { int res = 0, bundry = INT_MAX / 10; int length = str.size(), i = 0, signal = 1; // 1.空字符串直接返回0 if(length == 0) return 0; // 2.跳过前导空格 while(str[i] == ' ') i++; if(i == length) return 0; // 一个字符串全是前导空格，也返回空 // 3.尝试读符号 if(str[i] == '-') signal = -1; if(str[i] == '-' || str[i] == '+') i++; // 4.开始解析字符串 for(int j = i; j < length; j++) { if(!isdigit(str[j])) break;// 读到非数字，直接break if(res > bundry || res == bundry && str[j] > '7') return res = signal == 1 ? INT_MAX : INT_MIN; // 处理溢出问题 res = 10 * res + (str[j] - '0'); } // 5.正常返回 return signal * res; } };
下面是每一步详细的想法：
#define _CRT_SECURE_NO_WARNINGS 1 #include<string> using namespace std; class Solution { public: int myAtoi(string str) { int res = 0, // 储存结果的变量 bndry = INT_MAX / 10; // 边界标志，该最大值是2^31-1，边界值是(2^31-1) / 10 int i = 0, sign = 1, // 符号位 length = str.size(); //字符长度 if (length == 0) return 0; //特殊情况：空字符串，直接返回0 while (str[i] == ' ') //跳过空格 if (++i == length) return 0; //整个字符串都为空格，返回0 if (str[i] == '-') sign = -1; //读到负号，把符号位置为-1 if (str[i] == '-' || str[i] == '+') i++; // i读到符号位后向后走一个 for (int j = i; j < length; j++) { if (str[j] < '0' || str[j] > '9') break; //读到非数字字符，直接break if (res > bndry || res == bndry && str[j] > '7') // 越界情况 return sign == 1 ? INT_MAX : INT_MIN; res = res * 10 + (str[j] - '0'); // 正常拼接 // res初始值是0，第一次0*10还等于0再加上数值刚好。 } return sign * res; // 正常返回 } };
注：本文部分内容引用自力扣，链接
EOF
