剑指offer之把字符串转换成整数

剑指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;
	}
};