关注
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 12:20
郑州大学 材料工程师 码农索隆:看我帖子https://www.nowcoder.com/discuss/764127692135370752,神州信息那个2B董成杰,我离职的时候,直接干他干了一仗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
14203次浏览 187人参与
# 面试官是我前女友 #
107125次浏览 731人参与
# 实习生的蛐蛐区 #
40909次浏览 329人参与
# 当你面对裁员会如何? #
276063次浏览 2438人参与
# 计算机有哪些岗位值得去? #
13156次浏览 134人参与
# lastday知无不言 #
56997次浏览 460人参与
# 在职场上,你最讨厌什么样的同事 #
14592次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
14089次浏览 97人参与
# 说说你知道的学历厂 #
28695次浏览 178人参与
# 你找工作的时候用AI吗? #
15148次浏览 194人参与
# 下班后的时间你怎么安排 #
7696次浏览 112人参与
# 哪一瞬间觉得自己长大了 #
7417次浏览 167人参与
# 携程求职进展汇总 #
559534次浏览 4258人参与
# 面试尴尬现场 #
24267次浏览 164人参与
# 工作后会跟朋友渐行渐远吗 #
30105次浏览 216人参与
# 中核求职进展汇总 #
20202次浏览 152人参与
# 社会教会你的第一课 #
29765次浏览 397人参与
# 多益网络工作体验 #
49726次浏览 280人参与
# 虾皮求职进展汇总 #
244273次浏览 1797人参与
# 神州信息工作体验 #
16107次浏览 75人参与