實現 atoi，將字符串轉為整數。
在找到第一個非空字符之前，需要移除掉字符串中的空格字符。如果第一個非空字符是正號或負號，選取該符號，並將其與後面盡可能多的連續的數字組合起來，這部分字符即為整數的值。如果第一個非空字符是數字，則直接將其與之後連續的數字字符組合起來，形成整數。
字符串可以在形成整數的字符後面包括多余的字符，這些字符可以被忽略，它們對於函數沒有影響。
當字符串中的第一個非空字符序列不是個有效的整數；或字符串為空；或字符串僅包含空白字符時，則不進行轉換。
若函數不能執行有效的轉換，返回 0。
說明：
假設我們的環境只能存儲 32 位有符號整數，其數值範圍是 [?231, 231 ? 1]。如果數值超過可表示的範圍，則返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 。
示例 1:
輸入: "42"
輸出: 42
示例 2:
輸入: " -42"
輸出: -42
解釋: 第一個非空白字符為 ‘-‘, 它是一個負號。我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。
示例 3:
輸入: "4193 with words"
輸出: 4193
解釋: 轉換截止於數字 ‘3‘ ，因為它的下一個字符不為數字。
示例 4:
輸入: "words and 987"
輸出: 0
解釋: 第一個非空字符是 ‘w‘, 但它不是數字或正、負號。
因此無法執行有效的轉換。
示例 5:
輸入: "-91283472332"
輸出: -2147483648
解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍，因此返回 INT_MIN (?231) 。

 1 class Solution {
 2 public:
 3     int myAtoi(string str) 
 4     {
 5         #define INT_MAX 2147483647
 6         #define INT_MIN -2147483648
 7         if(!str.empty())
 8         {
 9             str.erase(0,str.find_first_not_of(" "));
10             str.erase(str.find_last_not_of(" ") + 1);
 
11         }
12         int flag=1;
13         long long result=0;
14         if(int len=str.size())
15         {            
16             if(str[0]>=‘0‘ && int(str[0])<=‘9‘)  result=result*10+str[0]-‘0‘;
17             else if(str[0]==‘+‘) flag=1;
18             else if(str[0]==‘-‘) flag=-1;
 
19             else return 0;
20             for(int i=1;i<len;i++)
21             {
22                 if(str[i]>=‘0‘ && str[i]<=‘9‘)
23                 {
24                     result=result*10+str[i]-‘0‘;
25                     if(result>INT_MAX) return (flag==-1) ? INT_MIN : INT_MAX ;
26                 }
27                 else break;
28             }
29             
30         }
31         return result*flag;
32     }
33 };

LeetCode刷題-008字符串轉為整數