获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回 0 。
简单数学表达式只能包含以下内容:
0-9数字,符号±*
说明:
所有数字,计算结果都不超过long
如果有多个长度一样的,请返回第一个表达式的结果
数学表达式,必须是最长的,合法的
操作符不能连续出现,如 ±-+1 是不合法的
输入描述
字符串
输出描述
表达式值
用例
输入 1-2abcd
输出 -1
说明 最长合法简单数学表达式是"1-2",结果是-1
题目解析
需要在给定的字符串中查找最长的、合法的简单数学表达式。
合法表达式需满足以下条件:只包含0-9数字、±*操作符,且操作符不能连续出现。
提取出最长合法表达式后,计算其值并返回;若无合法表达式,则返回0。
java算法源码
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main {
public static void main(String[] args) {
String input = "1-2abcd";
long result = findLongestVa