1. 程式人生 > >劍指Offer49:把字串轉換成整數

劍指Offer49:把字串轉換成整數

思路:

先判斷字串的第一個字元,看是否是正負號,若是則繼續,若不是則返回0

再者判斷之後的字元是否都是數字,若是則繼續計算反之返回0

最後在考慮正負號。

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        # write code here
        if len(s)==0:
            return 0
        else:
            if s[0]>'9' or s[0]<'0':
                if s[0]=='+' or s[0]=='-':
                    a=0
                else:
                    return 0
            else:
                a=int(s[0])*10**(len(s)-1)
            for i in range(1,len(s)):
                if s[i]>='0' and s[i]<='9':
                    a=a+int(s[i])*10**(len(s)-1-i)
                else:
                    return 0
        if s[0]=='+':
            return a
        if s[0]=='-':
            return -a
        return a