每日算法——letcode系列
问题 String to Integer (atoi)
Difficulty: Easy
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.
class Solution {
public:
int myAtoi(string str) {
}
};
翻译
字符串转整数
难度系数:简单
写一个atoi函数,将字符串转换成整数
提示:注意考虑到每种输入的情况。如果想挑战就不要看下面的, 自己可以考虑下有多少种可能的输入。
注意:为了不让理清这个问题,你应该先自己把所有的可能的输入提前考虑到。
思路
字符串是以空字符开始的
字符串中有非数字(但首不为减号)的字符
字符串有首字符为减号或加号
越界(溢出)的情况,假定越界时输出最大值或最小值
字符串中间有空字符的情况 例如: string s = “12 34”。由于string是可以接收中间为空字符的字符串,这和C语言的char*不同, C语言中会处理成\0代表结束, 所以直调用C语言的atoi(s.c_str())会得到12, 这里也假定遇到空字符的时候结束
代码
class Solution {
public:
int myAtoi(string str) {
if (str.empty()){
return 0;
}
int sign = 1;
size_t i = 0;
for (; i < str.size(); ++i){
if (str.at(i) != ' '){
break;
}
}
if (str.at(i) == '+'){
sign = 1;
i++;
}
else if (str.at(i) == '-'){
sign = -1;
i++;
}
int digit = 0;
for (; i < str.size(); ++i){
if (str.at(i) < '0' || str.at(i) > '9'){
break;
}
// overflow
if (digit * sign > INT32_MAX / 10 ||
(digit * sign == INT32_MAX / 10 && (str.at(i) - '0') > INT32_MAX % 10)){
return INT32_MAX;
}
if (digit * sign < INT32_MIN / 10 ||
(digit * sign == INT32_MIN / 10 && (str.at(i) - '0') * sign < INT32_MIN % 10)){
return INT32_MIN;
}
digit = digit * 10 + (str.at(i) - '0');
}
return digit * sign;
}
};
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。