网络爬虫入门（学习笔记）

题目描述

已知火星人使用的运算符号为 #和$

其与地球人的等价公式如下

x#y=2*x+3*y+4
x$y=3*x+y+2

1. x y是无符号整数。
2. 地球人公式按照c语言规则进行计算。
3. 火星人公式中，# 号的优先级高于 $ ,相同的运算符，按从左往右的顺序计算

现有一段火星人的字符串报文，请你来翻译并计算结果

输入描述

火星人的字符串表达式（结尾不带回车换行）

输入的字符串说明：字符串为仅无符号整数和操作符（#、$）组成的计算表达式，例如：123#4$5#67$78

1. 用例保证字符串中，操作数与操作符之间没有任何分隔符

2. 用例保证操作数取值范围为 3232 为无符号整数

3. 保证输入以及计算结果不会出现int整数溢出

4. 保证输入的字符串为合法的求值报文，例如：123#4$5#67$78

5. 保证不会出现非法的求值报文，例如类似这样字符串:

   #4$5 //缺少操作数
   4$5# //缺少操作数
   4#$5 //缺少操作数
   4 $5 //有空格
   3+4-5*6/7 //有其他操作符
   1234567897654321$54321 //32位整数计算溢出
   

输出描述

根据输入的火星人字符串输出计算结果（结尾不带回车换行）

示例1

输入：
7#6$5#12

输出：
157

说明：
7#6$5#12
=(4*7+3*6+2)$5#12
=48$5#12
=48$(4*5+3*12+2)
=48$58
=2*48+58+3
=157

题解

Python

def solve(s: str) -> int:
    # 数据栈， 操作符栈， 数字临时变量
    nums, ops, t = [], [], 0
    # 操作符优先级
    priority = {'#': 2, '$': 1}

    def calc():  # 进行出栈计算
        y, x = nums.pop(), nums.pop()
        op = ops.pop()
        if op == '#':
            nums.append(4 * x + 3 * y + 2)
        else:
            nums.append(2 * x + y + 3)

    for c in s:
        if c.isdigit():
            t = t * 10 + int(c)
            continue

        nums.append(t)

        # 相同优先级或之前优先级高则出栈计算
        while ops and priority[ops[-1]] >= priority[c]:
            calc()

        ops.append(c)
        t = 0
    nums.append(t)

    # 出栈计算， 直到操作符栈为空
    while ops:
        calc()

    return nums[-1]


print(solve(input()))

相关练习题

🙏整理题解不易， 如果有帮助到您，请给点个赞 ‍❤️‍ 和收藏 ⭐，让更多的人看到。🙏🙏🙏