关注
import java.util.ArrayList;
import java.util.Stack;
import java.util.List;
import java.util.Scanner;
public class Main {
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) {
String[] array = expr.split("\\s+");
Stack stack = new Stack();
int count = 0;
for (int i = 0; i < array.length; i++){
if (array[i].equals("+")){
count--;
int temp1 = 0;
if (count >= 0){
temp1 = (int)stack.pop();
} else {
return -1;
}
count--;
int temp2 = 0;
if (count >= 0){
temp2 = (int)stack.pop();
}else {
return -1;
}
count++;
stack.push(temp1+temp2);
}else if (array[i].equals("*")){
count--;
int temp1 = 0;
if (count >= 0){
temp1 = (int)stack.pop();
} else {
return -1;
}
count--;
int temp2 = 0;
if (count >= 0){
temp2 = (int)stack.pop();
}else {
return -1;
}
count++;
stack.push(temp1*temp2);
}else if (array[i].equals("^")){
count--;
int temp = 0;
if (count >= 0){
temp = (int)stack.pop();
} else {
return -1;
}
temp += 1;
count++;
stack.push(temp);
}else {
int temp = Integer.parseInt(array[i]);
count++;
if (count > 16){
return -2;
}else {
stack.push(temp);
}
}
}
return (int)stack.pop();
}
}
我这样写ac了
查看原帖
点赞 评论
相关推荐
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
10943次浏览 153人参与
# 你找工作想离家近 or 离家远? #
7958次浏览 157人参与
# 百度秋招 #
44893次浏览 363人参与
# 我的职场社死时刻 #
8989次浏览 104人参与
# 如何拒绝/反向PUA #
82738次浏览 372人参与
# 你父母给过你哪些不靠谱的职场建议? #
7899次浏览 138人参与
# 小红书开奖了 #
18024次浏览 109人参与
# 秋招吐槽大会 #
44870次浏览 416人参与
# 哪些公司开始补录了 #
8675次浏览 111人参与
# 那些年,我收到的‘奇葩’回复 #
5185次浏览 54人参与
# 职场中对你有帮助的书 #
23291次浏览 213人参与
# 你秋招最后悔的选择 #
7897次浏览 68人参与
# XX请雇我工作 #
6733次浏览 72人参与
# 秋招你经历过哪些无语的事 #
5131次浏览 59人参与
# 租房前辈的忠告 #
273378次浏览 7195人参与
# 月薪多少能在一线城市生存 #
92619次浏览 672人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
39767次浏览 402人参与
# 通信硬件知识分享 #
39191次浏览 527人参与
# 你觉得机械有必要实习吗 #
66665次浏览 481人参与
# 交通银行工作体验 #
20869次浏览 69人参与
# 中科曙光工作体验 #
5214次浏览 23人参与
# 秋招疯了,看什么都像offer #
7980次浏览 94人参与
查看7道真题和解析
