【題目】

　　給定一個字串str，如果str符合日常書寫的整數形式，並且屬於32位整數的範圍，返回str所代表的整數值，否則返回0。

【舉例】

　　str = “123”，返回123。
　　str = “023”，因為不符合日常的書寫習慣，返回0。
　　str = “A123”，返回0。
　　str = “2147483647”，返回2147482647
　　str = “2147483648”，溢位，返回0。
　　str = “-123”，返回-123。

【基本思路】

　　分為兩大步驟。第一步驟，判斷字串的格式是否正確。第二步驟，如果符合書寫規範，將字串轉換成整數型。

一.判斷字串是否符合書寫規範。

1. 如果str不以‘-’開頭，也不以數字字元開頭，返回False。
2. 如果str以‘-’開頭，但是字串的長度為1，或者字串的第二個字元是0，返回False。
3. 如果字串以‘0’開頭，但是字串的長度大於1，返回False。
4. 如果步驟1~3都不返回False，遍歷str[1…N-1]，如果有一個不是數字字元，返回False。如果都是數字字元，返回True。

二.將字串轉換為整數型。

　　32位整數的範圍是-2^31 ~ 2^31-1，最小整數的絕對值大，所以在轉換的過程中的絕對值一律以負數形式出現。具體過程如下：

1. 使用布林型變數posi來表示轉換的數字是正還是負，正為True，負為False，由字串的第一個字元來確定posi的值。使用res變數來表示轉換的結果。

2. 如果第一個字元是‘-’，從str[1]開始向右遍歷，否則從str[0]開始向右遍歷。假設遍歷到當前的字元的負數形式是cur，res = res × 10 + cur。遍歷的過程中統一使用負數形式，最後在根據posi的值確定最終的結果。

3. 遍歷過程中如何判斷數字是否溢位？使用兩個變數，minq代表32位整數最小值除以10的商，minr表示32位整數最小值除以10的餘數。在遍歷累加的過程中，如果發現res的值已經小於minq，那麼再加上cur，則最終的結果一定溢位。如果res的值等於minq，又發現cur小於minr，則最終的結果也一定溢位。出現任意一種溢位的情況，直接返回0。

4. 最後根據posi的值來確定數字的正負。注意如果res = -2^31，但是posi = True，此時正溢位，返回0。
5. 為什麼需要使用minq，minr的方式來判斷溢位而不直接和-2^31 ~，2^31-1比較？因為對於32位系統如果所累積的和超過這個範圍，計算機就已經無法表示，程式會直接報錯。

下面是使用python3.5實現的程式碼

#將整數字符串轉成整數型
def convert(str1):
    def isValid(str1):
        if str1[0] != "-" and (ord(str1[0]) < ord('0') or ord(str1[0]) > ord('9')):
            return False
        if str1[0] == '-' and (len(str1) == 1 or str1[1] == '0'):
            return False
        if str[0] == '0' and len(str) > 1:
            return False
        for i in range(1, len(str1)):
            if ord(str1[i]) < ord('0') or ord(str1[i]) > ord('9'):
                return False
        return True

    if str1 == None or str1 == "":
        return 0
    if not isValid(str1):
        return 0
    posi = False if str1[0] == '-' else True
    minq = (-1 << 31) / 10
    minr = (-1 << 31) % 10
    res = 0
    cur = 0
    for i in range(0 if posi else 1, len(str1)):
        cur = ord('0') - ord(str1[i])
        if res < minq or (res == minq and cur < minr):
            return 0
        res = res * 10 + cur
    if posi and res == (-1 << 31):
        return 0
    return -res if posi else res