题目描述
请你写一个函数StrToInt,实现把字符串转换成整数这个功能。
当然,不能使用atoi或者其他类似的库函数。
样例
输入:"123"
输出:123
注意:
你的函数应满足下列条件:
- 忽略所有行首空格,找到第一个非空格字符,可以是 ‘+/−’ 表示是正数或者负数,紧随其后找到最长的一串连续数字,将其解析成一个整数;
- 整数后可能有任意非数字字符,请将其忽略;
- 如果整数长度为0,则返回0;
- 如果整数大于INT_MAX(2^31 − 1),请返回INT_MAX;如果整数小于INT_MIN(−2^31) ,请返回INT_MIN;
问题分析
指针从前往后移动,先移动到字符串前面的空格结束后面的位置,这时判断此处是否为加减号或数字,如果不是则返回0,如果是则记下正负号,并将指针移动到数字的起始位置。在循环期间不断累计数值,在指针指到非数字时跳出循环,最后根据记录的正负号输出结果。注意在每一次循环中都要检测是否要超出Int类型的表示范围,以及时处理。纵观整个程序,只有在输入是可以得到有效输出的情况下,才会一步一步顺利往下进行,最后计算出数值返回,否则中间任何一个地方不满足,都将会在代码的某个地方不能通过判断条件,导致最后程序输出0。
代码实现
class Solution {
public:
int strToInt(string str) {
int i = 0;
int sign = 1;
int ans = 0;
while(i < str.size() && str[i] == ' ')
i++;
if(i < str.size() && (str[i] == '+' || str[i] == '-' || (str[i] >= '0' && str[i] <= '9')) == false)
return 0;
if(i < str.size() && str[i] == '+')
i++;
else if(i < str.size() && str[i] == '-'){
sign = -1;
i++;
}
while(i < str.size() && str[i] >= '0' && str[i] <= '9'){
if(ans < INT_MAX / 10 || (ans == INT_MAX / 10 && str[i] - '0' <= 7))
ans = ans * 10 + (str[i] - '0');
else
return sign == 1? INT_MAX : INT_MIN;
i++;
}
return ans * sign;
}
};