题目:atoi
要求:
实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。
样例:
“10” =>10
“-1” => -1
“123123123123123” => 2147483647
“1.0” => 1
算法要求:
无
解题思路:
去除多余的空格和0,判断符号, 去除无关检测。
注意界限判断。
算法如下:
int atoi(string str) {
// write your code here
long long num = 0;
int size = str.size();
int i = 0;
int isF = 0;// 记录是不是负数,大于0 则为 负数
// 判断符号去除多余的0 和 空格
while (i < size) {
if (str[i] == '0' || str[i] == ' ') {
i++;
} else if (str[i] == '-'){
if (isF != 0) {
return 0;
}
isF++;
i++;
} else if (str[i] == '+'){
if (isF != 0) {
return 0;
}
isF--;
i++;
} else if (isdigit(str[i])) {
break;
}else {
return 0;
}
}
// 进行计算,遇到非数字的则输出当前的值
while (i < size) {
if (isdigit(str[i]) != 0) {
num *= 10;
num += str[i] - '0';
if (num >= 2147483647 && isF <= 0) {
return 2147483647;
} else if (num >= 2147483648 && isF > 0) {
return -2147483648;
}
} else {
if (isF > 0) {
return -(int)num;
} else {
return (int)num;
}
}
i++;
}
if (isF > 0) {
return -(int)num;
} else {
return (int)num;
}
}