題目：
實(shí)現(xiàn)一個(gè)計(jì)算器的基本功能，整數(shù)的加減乘除操作。遵循運(yùn)算符優(yōu)先次序，但是不要求加括號(hào)。
分析：
(1)使用Stack存儲(chǔ)數(shù)據(jù)，這樣做的好處是在乘除操作的時(shí)候可以取出最近存進(jìn)的整數(shù)，乘除操作完再把結(jié)果壓進(jìn)Stack;
(2)字符串處理的時(shí)候使用Character.isDigit()方法來判斷，這里容易犯錯(cuò)的是，操作符的判斷比數(shù)字判斷先出現(xiàn)，但是在壓站的時(shí)候會(huì)先壓數(shù)字，所以操作符的處理會(huì)滯后。見代碼。
coding:

import java.util.*; public class BasicCalculater {public int calculate(String s){Stack<Integer> stack = new Stack<Integer>();int number = 0;char sign = '+';for(int i = 0; i < s.length(); i++){char cur = s.charAt(i);if(Character.isDigit(cur)) number = number * 10 + (int)(cur - '0');//這里不能漏掉最后一個(gè)數(shù)字if(!Character.isDigit(cur) || i == s.length() - 1 && cur != ' '){//這里要注意，要用sign來判斷，不能用cur來判斷if(sign == '+') stack.push(number);else if(sign == '-') stack.push(-number);else if(sign == '*') stack.push(stack.pop() * number);else if(sign == '/') stack.push(stack.pop() / number);sign = cur;number = 0;}}int result = 0;for(int i : stack) result += i;return result;}public static void main(String[] args){BasicCalculater BC = new BasicCalculater();String s = "1+2*3+6/3";System.out.println(BC.calculate(s));} }

總結(jié)

以上是生活随笔為你收集整理的Basic Calculator的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。