Leetcode_String To Integer

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

解题方法：

题目要求实现atoi()函数，难点在于对可能出现的情况判断，最好的办法是同时使用自身的atoi函数和自己写的模拟atoi函数对比，发现atoi（）函数有以下特性：

1.对于超过INT_MAX(2147483647) 和小于INT_MIN(-214783648)的值自动返回INT_MAX or INT_MIN

2.小数点之后的全部omit

3.自动跳过字符串开头的空格，first possible character can be + - . or digit 0-9，对于其他一切case，均return 0 

4.若有一个sub string可以组成一个integer，对之后出现的任意非digit符号全部省去，e.g.  "   +344.-245   "，atoi返回 344.之后的 ".-245  "自动省去。

另外需要注意的是，将const char * str 通过 string s(str) 转换成string再使用stl会更方便一些。

INT_MIN 始终，即使乘以1个负数，另外比较tricky的就是bound判断。必须在完成加或者乘之前进行范围判断，否则加乘过后一旦越界，会出现错误的答案。要确保接下来的操作不会越界才能继续接下来的工作。

int atoia(const char *str) {string s(str);size_t begin = s.find_first_not_of(" ");if(begin == string::npos)return 0;s = s.substr(begin, s.size()-begin);size_t end = s.find_first_not_of("0123456789",1);s = s.substr(0,end);if(s.size() ==1 && !isdigit(s[0]))return 0;int sign = 1;if(!isdigit(s[0])){if(s[0] == '+'){}else if(s[0] == '-'){sign = -1;}else return 0;s = s.substr(1,s.size()-1);}string::iterator iter = s.begin();int sum = 0;while(iter != s.end()){if(sign == 1 && INT_MAX - sum < (*iter - '0'))return INT_MAX;if(sign == -1 && INT_MIN + sum > -(*iter - '0'))return INT_MIN;sum += (*iter - '0');++iter;if(iter != s.end()){if(sign == 1 && sum > INT_MAX/10)return INT_MAX;if(sign == -1 && -sum < INT_MIN/10)return INT_MIN;sum*=10;}}if(sign == -1)return -sum;return sum;}