leetcode 0008字符串转整数 python


一、思路

先确定好会有几种状态(空格,正负号,数字,其他),每种状态在什么情况下会转移到那种状态,如下图。然后照着下图建立个状态转移表即可。

状态转移图

二、代码

1.python

代码如下:

class Atoi(object):
    def __init__(self):
        self.ans = 0
        self.state = 'start'
        self.sign = 1
        self.table = {
            'start':['start','sign','number','end'],
            'sign':['end','end','number','end'],
            'number':['end','end','number','end'],
            'end':['end','end','end','end']
        }
    def get_state(self,c):
        if c.isspace():
            return 0
        elif c =='+'or c =='-':
            return 1
        elif c.isdigit():
            return 2
        else:
            return 3
    def get(self,c):
        self.state = self.table[self.state][self.get_state(c)]
        if self.state =='number':
            self.ans = self.ans*10 + int(c)
            self.ans = min(self.ans,2**31-1) if self.sign == 1 else min(self.ans,2**31)
        elif self.state == 'sign':
            self.sign = 1 if c=='+' else -1

class Solution:
    def myAtoi(self, s):
        ato = Atoi() 
        for c in s:
            ato.get(c)
        return ato.sign * ato.ans

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值