当前位置: 首页 > news >正文

华为OD机试题-提取字符串中最长数学表达式

题目描述

https://blog.csdn.net/weixin_51055612/article/details/139841128

题目描述
提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回0。
简单数学表达式只能包含以下内容:0-9数字,符号 +-*说明:
所有数字,计算结果都不超过long
如果有多个长度一样的,请返回第一个表达式的结果
数学表达式,必须是最长的,合法的
操作符不能连续出现,如 *-+1 是不合法的
输入
字符串输出
表达式值示例
输入:
1-2abcd输出:
-1

题解

public class Extract_Longest_Mathematical_Expression {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String str = scanner.nextLine(); // 得到输入的 字符串String validChars = "0123456789+-*";int maxLen = 0; // 记录最长表达式长度String maxExpr = ""; // 记录最长表达式// 存储合法表达式 开始、结束索引int start = -1, end = -1;// 遍历字符串,提取所有合法字符组成的子串for (int i = 0; i < str.length(); i++) {char c = str.charAt(i);if (validChars.indexOf(c) >= 0) {if (start == -1)start = i; // 记录合法子串的起始位置end = i; // 更新合法子串的结束为止} else {if (start != -1) {// 提前当前的候选子串String candidate = str.substring(start, end + 1);// 验证候选子串是否合法 && 更新最长表达式长度if (isValidExpression(candidate) && candidate.length() > maxLen) {maxLen = candidate.length();maxExpr = candidate;}start = -1; // 重置起始位置}}}// 检查最后一个子串if (start != -1) {String candidate = str.substring(start, end + 1);if (isValidExpression(candidate) && candidate.length() > maxLen) {maxLen = candidate.length();maxExpr = candidate;}}// 如果找到合法表达式,则计算if (!maxExpr.isEmpty()) {System.out.println(evaluateExpression(maxExpr));} else {// 如果没有合法表达式。则输出0System.out.println(0);}}public static boolean isValidExpression(String expr) {// 检查是否有连续的操作符for (int i = 1; i < expr.length(); i++) {char curChar = expr.charAt(i);char preChar = expr.charAt(i - 1);if ("+-*".indexOf(curChar) >= 0 && "+-*".indexOf(preChar) >= 0) {return false;}}// 表达式首、尾 不能是操作符char firstChar = expr.charAt(0);char lastChar = expr.charAt(expr.length() - 1);if ("+-*".indexOf(firstChar) >= 0 || "+-*".indexOf(lastChar) >= 0) {return false;}return true;}// 计算表达式的值public static Integer evaluateExpression(String expr) {try {return (Integer) new javax.script.ScriptEngineManager().getEngineByName("JavaScript").eval(expr);} catch (Exception e) {return 0;}}
}
http://www.lryc.cn/news/394723.html

相关文章:

  • 专家指南:如何为您的电路选择理想的压敏电阻或热敏电阻
  • 基于主流SpringBoot进行JavaWeb开发的学习路线
  • 医疗机器人中的具身智能进展——自主超声策略模型的任务编码和局部探索
  • 探索人工智能在电子商务平台与游戏发行商竞争中几种应用方式
  • 【Altium】AD-网络版一个用户非人为异常占用多个License的解决方法
  • *算法训练(leetcode)第二十五天 | 134. 加油站、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列
  • 乐鑫ESPC3 ESP8685 WiFi蓝牙模块透传程序设置教程,抛开繁琐AT指令,简单Web页面配置,即可实现透传
  • 怎么样才能为公司申请OV证书?
  • Python的`queue`模块
  • 牛客周赛 Round 50
  • 后端之路——登录校验
  • 无线网卡怎么连接台式电脑?让上网更便捷!
  • 【45 Pandas+Pyecharts | 去哪儿海南旅游攻略数据分析可视化】
  • Vue3项目给ElementPlus设置中文的两个方案
  • C#开发单实例应用程序并响应后续进程启动参数
  • STM32智能机器人导航系统教程
  • Android 15 适配之16K Page Size :为什么它会是最坑的一个适配点
  • 下载linux的吐槽
  • 【HTML入门】第四课 - 换行、分割横线和html的注释
  • 基于Hadoop平台的电信客服数据的处理与分析④项目实现:任务15:数据生产
  • Kotlin中的数据类型
  • 提高交易决策质量,Anzo Capital昂首资本只需两个交易策略
  • Ubuntu TensorRT安装
  • spring mvc学习
  • 第4集《修习止观坐禅法要》
  • IPython 日志的开关:精通 %logoff 命令的实用指南
  • Redis 分布式集群方案 Cluster
  • Redis的两种持久化方案
  • Spring中常见知识点及使用
  • Excel 宏录制与VBA编程 ——VBA编程技巧篇二 (合并内容相同连续单元格、取消合并单元格并在每个单元格中保留内容)