實現(xiàn)atoi函數(shù)(string轉(zhuǎn)integer)

leanote 發(fā)布于2019-07-25 12:03 / 2955人閱讀

摘要：實現(xiàn)函數(shù)轉(zhuǎn)思路利用內(nèi)置的函數(shù)可以將字符串快速轉(zhuǎn)換成型利用是否拋出異常來快速判斷能否被轉(zhuǎn)換成，進而迅速確定輸入字符串中第一個非數(shù)字字符的位置需要注意處理符號的問題代碼如果是或者但是會拋出異常，此時返回由于的沒有取值上限，如果規(guī)定為

實現(xiàn)atoi函數(shù)(string轉(zhuǎn)integer) String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front..

Example 1:

Input: ""
Output: 0

Example 2:

Input: "+2"
Output: 2

Example 3:

Input: "+-2"
Output: 0

Example 4:

Input: "+"
Output: 0

Example 5:

Input: "-223pasudasd"
Output: -223

思路

利用Python內(nèi)置的int(str)函數(shù)可以將字符串快速轉(zhuǎn)換成int型

利用int(str)是否拋出異常來快速判斷str能否被轉(zhuǎn)換成int，進而迅速確定輸入字符串中第一個非數(shù)字字符的位置

需要注意處理+,-符號的問題

代碼

class Solution(object):
    def myAtoi(self, s):
        """
        :type s: str
        :rtype: int
        """
        s = s.strip()
        retstr = ""
        try:
            for _, item in enumerate(s):
                if item == "+" or item == "-":
                    retstr += item
                else:
                    retstr += str(int(item))
        finally:
            if len(retstr) == 0:
                return 0
            else:
                try:
                    # 如果 retstr 是 "-" 或者 "+",len(retstr) != 0 但是會拋出異常，此時返回0
                    # 由于python的int沒有取值上限，如果規(guī)定int為32位，需要判斷int(retstr)是否大于2147483647或者小余-2147483648
                    return int(retstr)
                except:
                    return 0

本題以及其它leetcode題目代碼github地址: github地址