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