【笔试】今日头条 形式化输出

题目





解答

import java.text.DecimalFormat;
import java.util.*;

public class Main {
public static void main(String[] args)
{
HashMap<String, String> rsStr = new HashMap<String, String>();
rsStr.put("11", "*");
rsStr.put("12", "*");
rsStr.put("13", "*");
rsStr.put("14", "*");
rsStr.put("15", "*");

rsStr.put("21", "***");
rsStr.put("22", " *");
rsStr.put("23", "***");
rsStr.put("24", "* ");
rsStr.put("25", "***");

rsStr.put("31", "***");
rsStr.put("32", " *");
rsStr.put("33", "***");
rsStr.put("34", " *");
rsStr.put("35", "***");

rsStr.put("41", "* *");
rsStr.put("42", "* *");
rsStr.put("43", "***");
rsStr.put("44", " *");
rsStr.put("45", " *");

rsStr.put("51", "***");
rsStr.put("52", "* ");
rsStr.put("53", "***");
rsStr.put("54", " *");
rsStr.put("55", "***");

rsStr.put("61", "***");
rsStr.put("62", "* ");
rsStr.put("63", "***");
rsStr.put("64", "* *");
rsStr.put("65", "***");

rsStr.put("71", "***");
rsStr.put("72", " *");
rsStr.put("73", " *");
rsStr.put("74", " *");
rsStr.put("75", " *");

rsStr.put("81", "***");
rsStr.put("82", "* *");
rsStr.put("83", "***");
rsStr.put("84", "* *");
rsStr.put("85", "***");

rsStr.put("91", "***");
rsStr.put("92", "* *");
rsStr.put("93", "***");
rsStr.put("94", " *");
rsStr.put("95", "***");

rsStr.put("01", "***");
rsStr.put("02", "* *");
rsStr.put("03", "* *");
rsStr.put("04", "* *");
rsStr.put("05", "***");

rsStr.put("+1", " ");
rsStr.put("+2", " * ");
rsStr.put("+3", "***");
rsStr.put("+4", " * ");
rsStr.put("+5", " ");

rsStr.put("-1", " ");
rsStr.put("-2", " ");
rsStr.put("-3", "***");
rsStr.put("-4", " ");
rsStr.put("-5", " ");

rsStr.put("*1", " ");
rsStr.put("*2", "* *");
rsStr.put("*3", " * ");
rsStr.put("*4", "* *");
rsStr.put("*5", " ");

rsStr.put("/1", " ");
rsStr.put("/2", " *");
rsStr.put("/3", " * ");
rsStr.put("/4", "* ");
rsStr.put("/5", " ");

rsStr.put("=1", " ");
rsStr.put("=2", "****");
rsStr.put("=3", " ");
rsStr.put("=4", "****");
rsStr.put("=5", " ");

rsStr.put(".1", " ");
rsStr.put(".2", " ");
rsStr.put(".3", " ");
rsStr.put(".4", "**");
rsStr.put(".5", "**");

Scanner sc = new Scanner(System.in);
String inStr = sc.nextLine().replace(" ", "");
double rs = calculate(toSuffix(inStr));
if(rs % 1 == 0)
{
int rs1 = (int)rs;
inStr = inStr + "=" + rs1;
}else{
String rs2 = "" + rs;
int index = rs2.indexOf('.');
if(rs2.length() < index + 3)
inStr = inStr + "=" + rs;
else
{
DecimalFormat df = new DecimalFormat("######0.00");
inStr = inStr + "=" + df.format(rs);
}
}

char[] inStrArr = inStr.toCharArray();
String outStr = "";
for(int i = 1; i <= 5; i++)
{
for(int j = 0; j < inStrArr.length; j++)
{
switch(inStrArr[j])
{
case '1':
outStr += rsStr.get("" + '1' + i);
break;
case '2':
outStr += rsStr.get("" + '2' + i);
break;
case '3':
outStr += rsStr.get("" + '3' + i);
break;
case '4':
outStr += rsStr.get("" + '4' + i);
break;
case '5':
outStr += rsStr.get("" + '5' + i);
break;
case '6':
outStr += rsStr.get("" + '6' + i);
break;
case '7':
outStr += rsStr.get("" + '7' + i);
break;
case '8':
outStr += rsStr.get("" + '8' + i);
break;
case '9':
outStr += rsStr.get("" + '9' + i);
break;
case '0':
outStr += rsStr.get("" + '0' + i);
break;
case '+':
outStr += rsStr.get("" + '+' + i);
break;
case '-':
outStr += rsStr.get("" + '-' + i);
break;
case '*':
outStr += rsStr.get("" + '*' + i);
break;
case '/':
outStr += rsStr.get("" + '/' + i);
break;
case '=':
outStr += rsStr.get("" + '=' + i);
break;
case '.':
outStr += rsStr.get("" + '.' + i);
break;
}
if(j != inStrArr.length - 1)
outStr += " ";
}
outStr += "\r\n";
}
System.out.println(outStr);
}

public static List<Object> toSuffix(String s) {
Map<String, Integer> map = new HashMap<String, Integer>();
map.put("+", 0);
map.put("-", 0);
map.put("*", 1);
map.put("/", 1);
List<Object> list = new ArrayList<Object>();
String[] number = s.split("[^\\d]");
String[] operator = s.split("\\d+");
Stack<String> stack = new Stack<String>();
for (int i = 0; i < number.length; i++) {
if (operator[i].length() != 0) {
while (!stack.isEmpty()
&& map.get(operator[i]) <= map.get(stack.peek())) {
list.add(stack.pop());
}
stack.push(operator[i]);
}
list.add(Double.parseDouble(number[i]));
}
while (!stack.isEmpty()) {
list.add(stack.pop());
}
return list;
}

public static double calculate(List<Object> list) {
Stack<Double> stack = new Stack<Double>();
for (Object obj : list) {
if (obj instanceof Double) {
stack.push((Double) obj);
} else {
double b = stack.pop();
double a = stack.pop();
if (obj.equals("+"))
stack.push(a + b);
if (obj.equals("-"))
stack.push(a - b);
if (obj.equals("*"))
stack.push(a * b);
if (obj.equals("/"))
stack.push(a / b);
}
}
return stack.pop();
}
}