数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学C++中的字符串转整数 (atoi)
假设我们需要设计一个模块，该模块首先丢弃必要的空格字符，直到到达第一个非空格字符。之后，从这个字符开始，它接受一个可选的初始加号或减号，后跟尽可能多的数字，并将它们解释为数值。
当str中的第一个非空格字符序列不是有效的整数，或者由于str为空或只包含空格而不存在这样的序列时，将不会执行转换。
因此，如果输入类似于“-45”，则输出将为-45。
为了解决这个问题，我们将遵循以下步骤：
- sign := 1, base := 0, i := 0, n := 字符串s的大小
- 当i < n且s[i]为空格时，将i增加1
- 如果第一个字符是“-”，则sign := -1，否则sign := 1
- 当s[i]在'0'到'9'范围内时
- 读取每个字符并将其转换为整数，然后通过为每个字符增加base来调整base的计算。
- 返回数字 * sign
示例 (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
更新于：2020年4月27日
613 次浏览
广告