已知火星人使用的运算符为#、$，其与地球人的等价公式如下：
x#y = 4x+3y+2
xKaTeX parse error: Expected 'EOF', got '#' at position 48: …C语言规则计算 火星人公式中，#̲的优先级高于，相同的运算符，按从左到右的顺序计算
现有一段火星人的字符串报文，请你来翻译并计算结果。
输入描述
火星人字符串表达式（结尾不带回车换行）
输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。例如：
123#4$5#67$78
用例保证字符串中，操作数与操作符之间没有任何分隔符。
用例保证操作数取值范围为32位无符号整数。
保证输入以及计算结果不会出现整型溢出。
保证输入的字符串为合法的求值报文，例如：123#4$5#67$78
保证不会出现非法的求值报文，例如类似这样字符串：
#4$5 //缺少操作数
4$5# //缺少操作数
4#$5 //缺少操作数
4 $5 //有空格
3+4-5*6/7 //有其它操作符
12345678987654321$54321 //32位整数计算溢出
输出描述
根据输入的火星人字符串输出计算结果（结尾不带回车换行）
用例1
输入
7#6$5#12
输出
157
说明
7#6$5#12
=(47+36+2)$5#12
=48$5#12
=48$(45+312+2)
=48$58
=2*48+58+3
=157
import java.util.ArrayDeque;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String inString = in.next();
inString += "$";
// 末尾添加一个$ 方便处理
char[] charString = inString.toCharArray();
ArrayDeque<String> arrayDeque = new ArrayDeque<String>();
// 双端队列 取last作栈用 用了执行#运算 每次弹出一个#和一个左操作数
// 等#都运算完了 试着运算$的时候 用First从左向右运算
StringBuffer num2 = new StringBuffer("");
int t = 0;
while (t < charString.length) {
char temp = charString[t];
if (temp == '#' || temp == '$') {
// 扫描到 运算符
// 扫描到第一个运算符 栈空 num2存放着第一个操作数===>
// 进入check函数 由于栈空 将此数入栈
// num2清空 运算符入栈
// 陆续扫描形成第二个操作数
// 扫描到第二个运算符 栈不空 num2 存放着第二个操作数===>
// 进入check函数 栈不空 若栈顶为# 则弹出运算符# 和 第一个操作数
// 与num2 计算结果 将结果压栈
// 若栈顶不为 # 则 直接将num2 压栈
// check函数结束 num2清空 将第二个运算符压栈
// 陆续扫描第三个操作数........
check(arrayDeque, num2.toString());
if (t + 1 == charString.length) {
// 当 t+1 == 数组长度的时候 t扫描到最后一个$ 这个$是自己添加到末尾的
break;
} else {
num2.delete(0, num2.length());
// StringBuffer的delete方法 从0到末尾 输入的end+1，删除0-end的全部元素
String stringTemp = "" + temp;
arrayDeque.addLast(stringTemp);
}
} else {
num2.append(temp);
}
t++; // t向前走
}
// 所有 # 运算都进行完了
// 此时 栈中应该 只有 操作数(个数>=1) 和 运算符$(个数>=0)
// x$y == 2*x+y+3
// 用Long.valueOf 保证 精度不出问题
long x = Long.valueOf(arrayDeque.pollFirst());
// 从左到右计算$
while (arrayDeque.size() > 1) {
arrayDeque.pollFirst();// 弹出操作符
long y = Long.valueOf(arrayDeque.pollFirst());
// y 为做运算数
x = 2 * x + y + 3;
}
System.out.print(x);
}
public static void check(ArrayDeque<String> arrayDeque, String num2) {
if (!arrayDeque.isEmpty() && arrayDeque.getLast().equals("#")) {
// 栈不空 且 栈顶为运算符# 计算#运算结果 将结果压入栈
arrayDeque.pollLast();
//弹出#
String temp1 = arrayDeque.pollLast();
long x = Long.valueOf(temp1);
long y = Long.valueOf(num2);
String tempAdd = "" + (4 * x + 3 * y + 2);
arrayDeque.addLast(tempAdd);
} else {
// 栈顶元素不是#则操作数2入栈
// 或者 栈空-->操作数1入栈
arrayDeque.addLast(num2);
}
}
}
文章评论