leetcodeProblem8 String to Integer解题报告

这一题核心解法很容易，只要读出每个字符，减去'0',得出真实int值，再进行累加res = res*10+strnum就可以了

这题主要是细枝末节要考虑很多

1.去除字符串 前面的空白符

2.如果有+-号，只能有一个，如果两个都有，认为无效，返回 0

3.如果字符串所代表的值，超出int 32位的表示界限，返回各自的极值，达到max，返回int32_max,达到min，返回int32_min

解题方法：

空白符号，用str.erase(0, str.find_first_not_of(" "));这个函数解决

+-号，trim后，首先判断符号，定义一个int flag，表示正负

之后判断字符串是否包含数字，如果有，通过自增的形式 得到长度len ，

一旦读取到非数组字符，立即break，

（同时判断是否有+-号，如果还有，直接返回 0）用

str = str.substr(0,len)获取字符数字子串

之后进行解析计算。

代码：

string trim(string str) {
	str.erase(0, str.find_first_not_of(" "));
	return str;
}


int myAtoi(string str) {
	int len = 0;
	int res = 0;
	int flag = 1;

	str = trim(str);

	if (str[0] == '+') str = str.substr(1);
	else if (str[0] == '-') {
		str = str.substr(1);
		flag = -1;
	}	
	for (auto strnum : str) {
		if (strnum == '+' || strnum == '-') return 0;
		if (strnum >'0' && strnum <'9') {
			len++;
		}
		else
		{
			str = str.substr(0,len);
			break;
		}
	}	
	if (str == "") return 0;
	for (auto strnum : str) {
		int temp = res * 10 + (strnum - '0');
		if ((temp-(strnum - '0'))/10!=res||temp<0) {
			if (flag == 1) return INT32_MAX;
			else return INT32_MIN;
		}
		else
		{
			res = temp;
		}
	}	
	return res*flag;	
}