【practise】string

【practise】string_atoi

今天来分享一道比较平常的练习题，说实话我自己写了半天，自己写的很烂最后还是看的答案…

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.空字符串直接返回0if(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;// 读到非数字，直接breakif(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) / 10int i = 0,sign = 1, // 符号位length = str.size(); //字符长度if (length == 0) return 0; //特殊情况：空字符串，直接返回0while (str[i] == ' ') //跳过空格if (++i == length) return 0; //整个字符串都为空格，返回0if (str[i] == '-') sign = -1; //读到负号，把符号位置为-1if (str[i] == '-' || str[i] == '+') i++; // i读到符号位后向后走一个for (int j = i; j < length; j++) {if (str[j] < '0' || str[j] > '9') break; //读到非数字字符，直接breakif (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; // 正常返回}
};