LSGO——LeetCode實戰：8題 字符串轉換整數（String to Integer)

 

原題：

 

請你來實現一個 atoi 函數，使其能將字符串轉換成整數。

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

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

該字符串除了有效的整數部分之後也可能會存在多餘的字符，這些字符可以被忽略，它們對於函數不應該造成影響。

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

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

說明：

假設我們的環境只能存儲 32 位大小的有符號整數，那麼其數值範圍爲 [−231,  231 − 1]。如果數值超過這個範圍，請返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 

解法一：正則表達式

這裏有一個很巧妙的地方，當我們正則找不到任何整數的時候，也就是int()函數裏面爲空的時候，int()是直接返回0的。

程序一：

import re
class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        s = int(*re.findall("\A[ ]*([\\+-]?\d+)",str))
        result = max(min(s,2**31-1),-2**31)  # 或者2**31寫成1<<31.
        return result

程序二：

雖然程序二相比於程序一簡潔了許多，但是運行速度卻慢了16ms。

import re
class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
       
        return  max(min(int(*re.findall("\A[ ]*([\\+-]?\d+)",str)),2**31-1),-2**31)

import re
class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        str=str.lstrip()  # 對字符串進行預處理，去除兩邊的空格
        if len(str)==0:
            return 0
        last=0
        #設置遍歷的起始位置，有符號設置起始位置2，無符號設置爲1,至於爲什麼索引加一，是因爲數組左閉右開原則
        i=2 if str[0]=='-'or str[0]=='+'  else 1  
        #循環，直到無法強轉成int，跳出循環
        while i <= len(str):
            try:
                last=int(str[:i])
                i+=1
            except:
                break
        if last<-2**31 :
            return -2**31
        if last>2**31-1:
            return 2**31-1
        return last