Leetcode习题整数反转,字符串转整数等

整数反转

class Solution:
	def reverse(self, x: int) -> int:
    	ans=0
    	INTMAX10 = 214748364
    	INTMIN10 = -214748364
    	while x:
       	 	pop=x%10 if x>0 else x%-10
        	x=x//10 if x>0 else int(x/10)

        	if ans>INTMAX10 or (ans==INTMAX10 and pop>7):
            	return 0
        	if ans<INTMIN10 or (ans==INTMIN10 and pop<-8):
            	return 0
        
        	ans=ans*10+pop
    	return ans

Atoi字符串转换整数

INT_MAX = 2 ** 31 - 1
INT_MIN = -2 ** 31

# 自动机的概念:程序在每个时刻有一个状态s,每次从序列输入一个字符c,根据字符c转移到下一个状态s'。据此,建立一个覆盖所有情况的s与c映射到s'的表格,题中''经过start-start,signed-end,in_number-end,end-end; number经过start-in_number,signed-in_number,in_number-in_number,end-end...

class Automaton:
    def __init__(self):
        self.state = 'start'
        self.sign = 1
        self.ans = 0
        self.table = {
            'start': ['start', 'signed', 'in_number', 'end'],
            'signed': ['end', 'end', 'in_number', 'end'],
            'in_number': ['end', 'end', 'in_number', 'end'],
            'end': ['end', 'end', 'end', 'end'],
        }
     #定义状态表   

     #将对应字符转换为数字,结合上一状态得到当前状态
    def get_col(self, c):
        if c.isspace():
            return 0
        if c == '+' or c == '-':
            return 1
        if c.isdigit():
            return 2
        return 3
    
    def get(self, c):
        self.state = self.table[self.state][self.get_col(c)]#根据当前状态的不同对数据进行处理
        if self.state == 'in_number':
            self.ans = self.ans * 10 + int(c)
            self.ans = min(self.ans, INT_MAX) if self.sign == 1 else min(self.ans, -INT_MIN)
        elif self.state == 'signed':
            self.sign = 1 if c == '+' else -1

class Solution:
    def myAtoi(self, str: str) -> int:
        automaton = Automaton()
        for c in str:
            automaton.get(c)
        return automaton.sign * automaton.ans

回文数

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0 or (x%10==0 and x!=0):
            return False
        
	revNum=0

    while x> revNum:
        revNum=revNum*10+x%10
        x//=10

    return x==revNum or x==revNum//10
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值