华为OD机试 Java 【合法数学表达式提取】

题目

提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回0 。
简单数学表达式只能包含以下内容:

0-9数字,符号±*
说明:
1、所有数字,计算结果都不超过long
2、如果有多个长度一样的,请返回第一个表达式的结果
3、数学表达式,必须是最长的,合法的
4、操作符不能连续出现,如 ±-+1 是不合法的

输入描述
字符串

输出描述
表达式值

用例
输入 1-2abcd
输出 -1

解题思路

1、找出最长合法表达式

  • 需要遍历整个输入字符串,找出最长的合法数学表达式。

  • 合法表达式只能包含数字和运算符 +、-、*。

  • 使用两个指针 start 和 i 来标记当前合法表达式的起始位置和结束位置。

  • 如果遇到非法字符,我们就需要更新 maxLen 和 result。

     maxLen 记录当前找到的最长合法表达式的长度。
     result 记录当前找到的最长合法表达式的计算结果。
    
  • 最后,要检查剩余的字符串是否构成了更长的合法表达式。

2、计算表达式的值

  • 我们使用一个栈来计算表达式的值。

  • 遍历表达式字符串,对于每个字符:

     如果是数字,我们将其累加到 num 变量中。
     如果是运算符或到达字符串末尾:
     	根据前一个运算符的值,将 num 压入栈或与栈顶元素进行运算。
     	更新当前运算符为新的运算符。
     	重置 num 为 0
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值