剑指offer之把字符串转换成整数
问题描述
问题分析
纯模拟题目,有一个需要注意的点:返回最大值还是最小值的时候,判断的方式。需要考虑边界问题,或者直接用long(如果题目允许的话)
代码表述
class Solution {
public:
int strToInt(string str) {
//纯模拟题
if (str.size() == 0)return 0;
int i = 0;
string s = str;
//去除前面空格问题
while (i < str.size() && str[i] == ' ') {
i++;
}
if (i == str.size())return 0;
int ans = 1;
//第一个字符是-或者+的情况
if (str[i] == '-') {
ans=-1;
i++;
}
else if (str[i] == '+') {
ans = 1;
i++;
}
//不满足条件直接返回
if ( str[i] < '0' || str[i] > '9')return 0;
int flag = 0;
int j = i;
for (; j < str.size(); j++) {
if (str[j] <= '9'&&str[j] >= '0') {
flag = 1;
continue;
}
flag = 0;
if (flag == 0)break;
}
string s1 = str.substr(i, j - i);
long long a = 0;//这里考虑下INT_MAX,如果题目允许的话直接用long比较方便
//INT_MAX 2147483647,可能是2147483646 如果只用int的话就需要特判
//if((a == INT_MAX/10 && s.at(i)>'7') || num > INT_MAX/10) {
for (int k = 0; k < s1.size(); k++) {
a = 10 * a + s1[k] - '0';//字符串转整数并且去除前导零的方法
if(a*ans>INT_MAX)return INT_MAX;
else if(a*ans<INT_MIN)return INT_MIN;
}
if (ans == 1)return a;
return -a;
}
};