leetcode 8 字串轉為整數。

實現atoi，將字串轉為整數。

在找到第乙個非空字元之前，需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號，選取該符號，並將其與後面盡可能多的連續的數字組合起來，這部分字元即為整數的值。如果第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

字串可以在形成整數的字元後面包括多餘的字元，這些字元可以被忽略，它們對於函式沒有影響。

當字串中的第乙個非空字串行不是個有效的整數；或字串為空；或字串僅包含空白字元時，則不進行轉換。

若函式不能執行有效的轉換，返回 0。

說明：

假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 [−231, 231 − 1]。如果數值超過可表示的範圍，則返回 int_max (231 − 1) 或 int_min (−231) 。

思路：第一種情況是用 isempty（）判斷字串為空，直接返回0，迴圈遍歷字串，如果遇到為空，下標加 1 ，然後判斷遇到字元是否含有 +， -，有的話就 sign 的標記置為 1 或 -1，之後使用求餘倒乘，還原原來的資料。，最後根據 sign ，加上正負號即可。

**：char 轉換 int 型別是 -'0'。

class solution 
while (i < n && str.charat(i) >= '0' && str.charat(i) <= '9') 
base = 10 * base + (str.charat(i++) - '0');
}return base * sign;
}}