C ++中的字符串到整数(atoi)
假设我们必须设计一个模块，该模块首先丢弃必要的空白字符，直到到达第一个非空白字符为止。此后，从该字符开始，它采用可选的初始加号或减号，后跟任意多个数字，并将其解释为数值。
当str中的非空白字符的第一个序列不是有效的整数时，或者由于str为空或仅包含空白而不存在这样的序列时，将不执行任何转换。
因此，如果输入类似于“-45”，则输出将为-45。
为了解决这个问题，我们将遵循以下步骤-
符号：=1，基数：=0，i：=0，n：=字符串s的大小
当i<n且s[i]是空白时，则将i加1
如果第一个字符是–，则符号：=-1，否则符号：=1
而s[i]的范围是“0”到“9”
读取每个字符并将其转换为整数，然后通过增加每个字符的基数来调整基数计算。
返回数字*符号
例子（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int myAtoi(string str) {
int sign = 1;
int base = 0;
int i = 0;
int n = str.size();
while(i < n && str[i] == ' '){
i++;
}
if(str[i] == '-' || str[i] == '+') sign = 1 - 2*(str[i++] =='-');
while(str[i] >= '0' && str[i] <='9'){
if(base > INT_MAX/10 || base == INT_MAX/10 && str[i]- '0' > INT_MAX %10){
if(sign == 1)return INT_MAX;
return INT_MIN;
}
base = (base * 10) + (str[i++] - '0');
}
return base * sign;
}
};
main(){
Solution ob;
cout << ob.myAtoi("-45")<<endl;
cout << ob.myAtoi(" 56")<<endl;
cout << ob.myAtoi("100")<<endl;
}输入值
"-45" " 56" "100"
输出结果
-45 56 100