简单计算器 java实现hdu1237

   

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15222    Accepted Submission(s): 5197

Problem Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

 

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

 

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

 

Sample Input

  
  

   
   1 + 2
4 + 2 * 5 - 7 / 11
0
  
  

 

Sample Output

  
  

   
   3.00
13.36
  
  
  
  


  
  

    解题思路：

           采用LinkedList来实现队列的入队出队，从而来实现简单的运算，使用了两个模拟队列s1，s2，s1用来装数值，s2用来装运算符，在入队之前，我们把乘号和除号的前后两个数值进行运算并入队，然后其他的不处理入队。最后从队首取出数值和运算符进行对应的运算。（PS：本人最开始受上课影响，用栈做，思路也是这个思路，不过就是WA，结果发现减法，你需要是前一个减后一个，而且实行加法运算时，如果是用栈的话，就会取加法前面的数值，而不会取前面的符号直接进行运算了，一定WA，所以后面改用队列做，坑的一脸血，不过题目很水，很水，很水，重要的事说三遍）

代码实现：

import java.util.LinkedList;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String str = sc.nextLine();// 接收输入的字符串
			if (str.compareTo("0") == 0) {// 若是只输入0，则结束
				break;
			}
			String[] strs = str.split(" ");// 根据题目要求，分割字符串
			//利用LinkedList来模拟队列的入队出队，从而实现简单的运算
			LinkedList<Double> s1 = new LinkedList<Double>();
			LinkedList<String> s2 = new LinkedList<String>();
			double sum = 0.00;
			s1.add(Double.parseDouble(strs[0]));
			for (int i = 1; i < strs.length; i++) {
				// 如果出现“*”or“/”就把他相邻的两个数进行对应运算，并加入s1中
				if (strs[i].compareTo("*") == 0) {
					i++;// 取“*”后一个数值
					double m = s1.getLast();
					s1.pollLast();
					s1.add(m * Double.parseDouble(strs[i]));
					continue;
				}
				if (strs[i].compareTo("/") == 0) {
					i++;
					double m = s1.getLast();
					s1.pollLast();
					s1.add(m / Double.parseDouble(strs[i]));
					continue;
				}
				// 如果是“+”or“-”号就加入到s2中
				if ((strs[i].compareTo("+") == 0)
						|| (strs[i].compareTo("-") == 0)) {
					s2.add(strs[i]);
					continue;
				}
				s1.add(Double.parseDouble(strs[i])); // 把所有没有运算的数值装进来

			}
			sum = s1.pollFirst();// 先取出队尾给sum
			//从模拟队列中取出符号和数值进行运算，直到为空
			while (!s1.isEmpty()) {
				if(s2.pollFirst().compareTo("+")==0){
					sum+=s1.pollFirst();
				}else{
					sum-=s1.pollFirst();
				}
			}
			System.out.printf("%.2f", sum);
			System.out.println();
		}
	}
}