码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • LeetCode770之基本计算器IV(相关话题:波兰表达式,多项式运算)


    题目描述

    给定一个表达式如 expression = "e + 8 - a + 5" 和一个求值映射,如 {"e": 1}(给定的形式为 evalvars = ["e"] 和 evalints = [1]),返回表示简化表达式的标记列表,例如 ["-1*a","14"]

    表达式交替使用块和符号,每个块和符号之间有一个空格。
    块要么是括号中的表达式,要么是变量,要么是非负整数。
    变量是一个由小写字母组成的字符串(不包括数字)。请注意,变量可以是多个字母,并注意变量从不具有像 "2x" 或 "-x" 这样的前导系数或一元运算符 。
    表达式按通常顺序进行求值:先是括号,然后求乘法,再计算加法和减法。

    例如,expression = "1 + 2 * 3" 的答案是 ["7"]。
    输出格式如下:

    对于系数非零的每个自变量项,我们按字典排序的顺序将自变量写在一个项中。
    例如,我们永远不会写像 “b*a*c” 这样的项,只写 “a*b*c”。
    项的次数等于被乘的自变量的数目,并计算重复项。我们先写出答案的最大次数项,用字典顺序打破关系,此时忽略词的前导系数。
    例如,"a*a*b*c" 的次数为 4。
    项的前导系数直接放在左边,用星号将它与变量分隔开(如果存在的话)。前导系数 1 仍然要打印出来。
    格式良好的一个示例答案是 ["-2*a*a*a", "3*a*a*b", "3*b*b", "

  • 相关阅读:
    分布式数据库难题(三):数据一致性
    一文详解KMP
    贪心找性质+dp表示+矩阵表示+线段树维护:CF573D
    第3章 Spring Boot进阶,开发社区核心功能(上)
    集合学习笔记——Collection 全家桶
    word方框中的对勾如何打?
    几号发工资就能看出公司的好坏?(文末附招聘岗位)
    基于 Socket 网络编程
    最好的天线基础知识!超实用 随时查询
    Qt QImage 图像处理(翻转,灰度,亮度)代码实现
  • 原文地址:https://blog.csdn.net/JiShuiSanQianLi/article/details/126731641
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号