java實現打磚塊遊戲算法
一個打磚塊遊戲算法,供大傢參考,具體內容如下
這裡有一個打磚塊遊戲:小明面前有很多磚塊,每個磚塊上有一個字符,小明每擊中一個磚塊,會產生一個分值,而總分即這些分值總和。磚塊上的字符可以是數字,符號或者字母,每個字符的規則如下:
- 如果擊中的磚塊上是數字,分數就是數字的值
- 如果擊中的磚塊上是’D’,分數就是上一個分值的兩倍
- 如果擊中的磚塊上是’+’,分數就是前兩個分值的和
- 如果擊中的磚塊上是’C’,則取消上一次成績,之後的統計中不計算上一次成績
寫一個算法,為小明的遊戲過程計算總成績。
要求
輸入為兩個參數,一個叫blocks,代表一個字符列表,另一個叫n,代表列表中字符數量。
輸出為一個整數,代表對給定列表計算的總成績。
例子
輸入為:
blocks = [5, -2, 4, C, D, 9, +, +], n = 8
輸出為
27
計算過程如下:
第一次打中數字5,得分5分,總成績5分
第二次打中數字-2,得分-2分,總成績5 – 2 = 3分
第三次打中數字4,得分4分,總成績3 + 4 = 7分
第四次打中字母C,上次成績作廢,總成績回到第二次時的3分
第五次打中字母D,取上次分值-2,乘以2即-4分,總成績為-1分。註意之前的C把第三次成績取消瞭,不計入計算,所以再之前的第二次的得分作為上次成績。
第六次打中數字9,得9分,總成績-1 + 9 = 8分
第七次打中符號+,得9 – 4 = 5分,總成績8 + 5 = 13分
第八次打中符號+,得5 + 9 = 14分,總成績14 + 13 = 27分
算出總成績27分
分析過程略,直接上代碼:
import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Solution { public static int totalScore(String[] blocks, int n) { if(n <= 0) return 0; if(blocks.length != n) return 0; int sum = 0; Integer[] lastScores = new Integer[n]; Arrays.fill(lastScores, 0); List<Integer> scoreList = new ArrayList<>(n); for (int i = 0; i < n; i++) { if ("C".equals(blocks[i])) { sum -= lastScores[1]; scoreList.remove(lastScores[1]); lastScores[1] = scoreList.get(scoreList.size() - 1); lastScores[2] = scoreList.get(scoreList.size() - 2); } else { lastScores[0] = getScore(blocks[i], lastScores[1], lastScores[2]); sum += lastScores[0]; scoreList.add(lastScores[0]); lastScores[2] = lastScores[1]; lastScores[1] = lastScores[0]; } } return sum; } private static int getScore(String mark, int lastScore, int lastScore2) { if (null == mark || "".equals(mark)) return 0; if (isInteger(mark)) { return Integer.parseInt(mark); } else if ("D".equals(mark)) { return lastScore * 2; } else if ("+".equals(mark)) { return lastScore + lastScore2; } return 0; } private static boolean isInteger(String mark) { Pattern pattern = Pattern.compile("^-?[\\d]+$"); Matcher matcher = pattern.matcher(mark); return matcher.matches(); } public static void main(String[] args) { String[] blocks = {"5", "-2", "4", "C", "D", "9", "+", "+"}; int n = blocks.length; System.out.println(Solution.totalScore(blocks, n)); } }
以上就是本文的全部內容,希望對大傢的學習有所幫助,也希望大傢多多支持LevelAH。
推薦閱讀:
- java如何使用正則表達式限制特殊字符的個數
- 一文搞懂Java正則表達式的使用
- Java黑盒測試之nextDate函數測試
- 正則表達式匹配${key}並在Java中使用的詳細方法
- java 如何判斷是否是26個英文字母