做网站属于程序员吗,源码网站代理,网站建设 百度文库,全网推广成功再收费题目描述 https://blog.csdn.net/weixin_51055612/article/details/139841128 题目描述
提取字符串中的最长合法简单数学表达式#xff0c;字符串长度最长的#xff0c;并计算表达式的值。如果没有#xff0c;则返回0。
简单数学表达式只能包含以下内容#xff1a;0-9数字字符串长度最长的并计算表达式的值。如果没有则返回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;}}
}
