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
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练