第 67 題：把字符串轉換成整數(shù)

傳送門：把字符串轉換成整數(shù)，?？途W online judge 地址。

請你寫一個函數(shù)StrToInt，實現(xiàn)把字符串轉換成整數(shù)這個功能。

當然，不能使用atoi或者其他類似的庫函數(shù)。

樣例：

輸入："123"

輸出：123

注意:

你的函數(shù)應滿足下列條件：

1. 忽略所有行首空格，找到第一個非空格字符，可以是 ‘+/?+/?’ 表示是正數(shù)或者負數(shù)，緊隨其后找到最長的一串連續(xù)數(shù)字，將其解析成一個整數(shù)；
2. 整數(shù)后可能有任意非數(shù)字字符，請將其忽略；
3. 從前往后遍歷時，如果第一段連續(xù)非空格字符串不是一個有效的整數(shù)表示，則返回0；
4. 如果整數(shù)大于INT_MAX(2^31 ? 1)，請返回INT_MAX；如果整數(shù)小于INT_MIN(?2^31) ，請返回INT_MIN；

Java 代碼：

《劍指 Offer （第 2 版）》第 67 題：把字符串轉換成整數(shù)-1

同 LeetCode 第 8 題。

傳送門：8. 字符串轉換整數(shù) (atoi)。

請你來實現(xiàn)一個 atoi 函數(shù)，使其能將字符串轉換成整數(shù)。

首先，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符為止。

當我們尋找到的第一個非空字符為正或者負號時，則將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來，作為該整數(shù)的正負號；假如第一個非空字符是數(shù)字，則直接將其與之后連續(xù)的數(shù)字字符組合起來，形成整數(shù)。

該字符串除了有效的整數(shù)部分之后也可能會存在多余的字符，這些字符可以被忽略，它們對于函數(shù)不應該造成影響。

注意：假如該字符串中的第一個非空格字符不是一個有效整數(shù)字符、字符串為空或字符串僅包含空白字符時，則你的函數(shù)不需要進行轉換。

在任何情況下，若函數(shù)不能進行有效的轉換時，請返回 0。

說明：

假設我們的環(huán)境只能存儲 32 位大小的有符號整數(shù)，那么其數(shù)值范圍為 [?231, 231 ? 1]。如果數(shù)值超過這個范圍，qing返回 INT_MAX (231 ? 1) 或 INT_MIN (?231) 。

示例 1:

輸入: "42"
輸出: 42

示例 2:

輸入: "   -42"
輸出: -42
解釋: 第一個非空白字符為 '-', 它是一個負號。
  我們盡可能將負號與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來，最后得到 -42 。

示例 3:

輸入: "4193 with words"
輸出: 4193
解釋: 轉換截止于數(shù)字 '3' ，因為它的下一個字符不為數(shù)字。

示例 4:

輸入: "words and 987"
輸出: 0
解釋: 第一個非空字符是 'w', 但它不是數(shù)字或正、負號。
  因此無法執(zhí)行有效的轉換。

示例 5:

輸入: "-91283472332"
輸出: -2147483648
解釋: 數(shù)字 "-91283472332" 超過 32 位有符號整數(shù)范圍。 
  因此返回 INT_MIN (?231) 。

Python 代碼：Python 代碼比較特別，要注意，符號位不在第 位上

class Solution(object):
    def strToInt(self, str):
        """
        :type str: str
        :rtype: int
        """

        # 去掉左右空格
        s = str.strip()

        l = len(s)
        if l == 0:
            return 0

        # 遍歷指針
        index = 0
        # 符號
        sign = 1
        # 第 1 位符號位
        s_sign = s[0]

        # 最終結果
        res = 0

        INT_MIN = -1 << 31
        INT_MAX = (1 << 31) - 1

        # 符號位是正或負號的時候 index 都加 1
        if s_sign == '+':
            index += 1
        elif s_sign == '-':
            index += 1
            sign = -1

        for i in range(index, l):
            c = s[i]
            if c.isdigit():
                cint = ord(c) - ord('0')
                res = res * 10 + cint
                if res * sign > INT_MAX:
                    break
            else:
                break

        res *= sign

        if res > INT_MAX:
            return INT_MAX
        elif res < INT_MIN:
            return INT_MIN
        return res


if __name__ == '__main__':
    solution = Solution()
    str = '2147483647'
    result = solution.strToInt(str)
    print(result)