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函数

提示：注意考虑所有存在的输入情况。

实现代码：

[cpp]  view plain  copy

1. #include <iostream>  
2. #include <string>  
3. #include <ctype.h>  
4. using namespace std;  
5.   
6. class Solution  
7. {  
8. public:  
9.     int myAtoi(string str)  
10.     {  
11.         if (str.empty())  
12.             return 0;  
13.         long int res = 0;  
14.         int i = 0, flag = 1;  
15.   
16.         i = str.find_first_not_of(' ');  
17.         if (str[i] == '-')  
18.         {  
19.             flag = -1;  
20.             i++;  
21.         } else if (str[i] == '+')  
22.         {  
23.             i++;  
24.         }  
25.         for (; isdigit(str[i]) && res <= INT_MAX&&i<str.size(); i++)  
26.             res = res * 10 + (int)(str[i] - '0');  
27.         if (flag*res>INT_MAX)  
28.             return  INT_MAX;  
29.         if (flag*res< INT_MIN)  
30.             return  INT_MIN;  
31.         return flag*res;  
32.     }  
33. };