import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.regex.Pattern; public class Main { private static String pattern = "^-?[0-9]+"; public static void main(String[] args) { ArrayList<Integer> inputs = new ArrayList<Integer>(); Scanner in = new Scanner(System.in); String line = in.nextLine(); if (line != null && !line.isEmpty()) { int res = resolve(line.trim()); System.out.println(String.valueOf(res)); } } // write your code here public static int resolve(String expr) { int[] stack = new int[16]; int top = -1; String[] datas = expr.split(" "); for (int i = 0; i < datas.length; i++) { if (Pattern.matches(pattern, datas[i])) { if (top == 15) { return -2; } top++; stack[top] = Integer.parseInt(datas[i]); } else { switch (datas[i]) { case "^": if (top == -1) { return -1; } stack[top]++; break; case "+": if (top < 1) { return -1; } int a = stack[top]; top--; stack[top] += a; break; case "*": if (top < 1) { return -1; } int b = stack[top]; top--; stack[top] *= b; break; } } } if (top < 0) { return -1; } return stack[top]; } } 我这个AC了,字符串匹配的没AC,求大神代码
点赞 9

相关推荐

07-08 13:48
门头沟学院 C++
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 14:00
不想多说了,什么逆天HR,还要教我礼貌😂
机械打工仔:这不纯傻卵吗,他还操心上别人老板了
投递BOSS直聘等公司8个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务