Description
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
Analysis
题目难度为:Medium
需要注意的地方就是,去除字符串前面的空格,比如输入“123a456”,输出的结果位123,同时需要进行溢出检测,不能使用atoi函数。
Code(c )
class Solution {
public:
int myAtoi(string str) {
int i = str.find_first_not_of(" ");
long res = 0;
int flag = 1;
if (str[i] == '-') {
flag = -1;
++i;
}
else if (str[i] == '+') {
flag = 1;
++i;
}
int j = i;
while (j < str.size() && str[j] <= '9' && str[j] >= '0') {
int tmp = str[j]-'0';
res = res*10+tmp;
++j;
}
if (j - i > 10) {
if (flag == -1) return INT_MIN;
if (flag == 1) return INT_MAX;
}
res = res*flag;
if (res > INT_MAX) return INT_MAX;
if (res < INT_MIN) return INT_MIN;
return res;
}
};