华为OD机试真题 JAVA】火星文计算【2022 Q4 | 100分】

【火星文计算】

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

x#y = 2*x+3*y+4

x$y = 3*x+y+2

1、其中x、y是无符号整数

2、地球人公式按C语言规则计算

3、火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算

现有一段火星人的字符串报文，请你来翻译并计算结果。

输入描述

火星人字符串表达式（结尾不带回车换行）

输入的字符串说明：字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。

例如：123#4$5#67$78。

用例保证字符串中，操作数与操作符之间没有任何分隔符。
用例保证操作数取值范围为32位无符号整数。
保证输入以及计算结果不会出现整型溢出。
保证输入的字符串为合法的求值报文，例如：123#4$5#67$78
保证不会出现非法的求值报文，例如类似这样字符串：

java代码

package odTest;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Mars {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String input = scanner.nextLine();
		
		//#规则：4*x+3*y+2  $规则:2*x+y+3
		//当两个都存在时,需要判断其位置，
		LinkedList<String> list = new LinkedList<String>();
		char[] dataline = input.toCharArray();
		createList(dataline,list);
	}
	
	private static void createList(char[] dataline, LinkedList<String> list) {
		String number = "";
		for(int i=0;i<dataline.length;i++) {
			if(dataline[i]=='#') {
				list.add(number);
				list.add("#");
				number = "";
				continue;
			}
			if(dataline[i]=='$') {
				list.add(number);
				list.add("$");
				number = "";
				continue;
			}if(i+1==dataline.length) {
				number=number+""+dataline[i];
				list.add(number);
				break;
			}
			number=number+""+dataline[i];
		}
		int sum = 0;
		copeData1(list,sum);
		copeData2(list,sum);
	}

	private static void copeData2(LinkedList<String> list, int sum) {
		if(!list.contains("$")) {
			System.out.println(list.get(0));
			return;
		}
		//将所有#计算完成
		for(int i=0;i<list.size();i++) {
			if(list.get(i)=="$") {
				sum = rule2(Integer.parseInt(list.get(i-1)),Integer.parseInt(list.get(i+1)));
				//这里得注意链表，删除下标会移动，会导致对应不上相应的值，需要注意链表的特性
				list.set(i, sum+"");
				list.remove(i+1);
				list.remove(i-1);
				copeData2(list,sum);
			}
		}
		
	}

	private static void copeData1(LinkedList<String> list,int sum) {
		if(!list.contains("#")) {
			return;
		}
		//将所有#计算完成
		for(int i=0;i<list.size();i++) {
			if(list.get(i)=="#") {
				sum = rule1(Integer.parseInt(list.get(i-1)),Integer.parseInt(list.get(i+1)));
				//这里得注意链表，删除下标会移动，会导致对应不上相应的值，需要注意链表的特性
				list.set(i, sum+"");
				list.remove(i+1);
				list.remove(i-1);
	
				copeData1(list,sum);
			}
		}
		
	}

	public static int rule1(int x,int y) {
		return 4*x+3*y+2;
	}
	public static int rule2(int x,int y) {
		return 2*x+y+3;
	}

}