java實(shí)現(xiàn)打磚塊游戲算法

第java實(shí)現(xiàn)打磚塊游戲算法一個(gè)打磚塊游戲算法，供大家參考，具體內(nèi)容如下

這里有一個(gè)打磚塊游戲：小明面前有很多磚塊，每個(gè)磚塊上有一個(gè)字符，小明每擊中一個(gè)磚塊，會(huì)產(chǎn)生一個(gè)分值，而總分即這些分值總和。磚塊上的字符可以是數(shù)字，符號(hào)或者字母，每個(gè)字符的規(guī)則如下：

如果擊中的磚塊上是數(shù)字，分?jǐn)?shù)就是數(shù)字的值如果擊中的磚塊上是D，分?jǐn)?shù)就是上一個(gè)分值的兩倍如果擊中的磚塊上是+，分?jǐn)?shù)就是前兩個(gè)分值的和如果擊中的磚塊上是C，則取消上一次成績(jī)，之后的統(tǒng)計(jì)中不計(jì)算上一次成績(jī)

寫(xiě)一個(gè)算法，為小明的游戲過(guò)程計(jì)算總成績(jī)。

要求

輸入為兩個(gè)參數(shù)，一個(gè)叫blocks，代表一個(gè)字符列表，另一個(gè)叫n，代表列表中字符數(shù)量。

輸出為一個(gè)整數(shù)，代表對(duì)給定列表計(jì)算的總成績(jī)。

例子

輸入為：

blocks=[5,-2,4,C,D,9,+,+],n=8

輸出為

27

計(jì)算過(guò)程如下：

第一次打中數(shù)字5，得分5分，總成績(jī)5分

第二次打中數(shù)字-2，得分-2分，總成績(jī)5-2=3分

第三次打中數(shù)字4，得分4分，總成績(jī)3+4=7分

第四次打中字母C，上次成績(jī)作廢，總成績(jī)回到第二次時(shí)的3分

第五次打中字母D，取上次分值-2，乘以2即-4分，總成績(jī)?yōu)?1分。注意之前的C把第三次成績(jī)?nèi)∠耍挥?jì)入計(jì)算，所以再之前的第二次的得分作為上次成績(jī)。

第六次打中數(shù)字9，得9分，總成績(jī)-1+9=8分

第七次打中符號(hào)+，得9-4=5分，總成績(jī)8+5=13分

第八次打中符號(hào)+，得5+9=14分，總成績(jī)14+13=27分

算出總成績(jī)27分

分析過(guò)程略，直接上代碼：

importjava.util.*;

importjava.util.regex.Matcher;

importjava.util.regex.Pattern;

publicclassSolution{

publicstaticinttotalScore(String[]blocks,intn){

if(n=0)return0;

if(blocks.length!=n)return0;

intsum=0;

Integer[]lastScores=newInteger[n];

Arrays.fill(lastScores,0);

ListIntegerscoreList=newArrayList(n);

for(inti=0;ii++){

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];

}

}

returnsum;

}

privatestaticintgetScore(Stringmark,intlastScore,intlastScore2){

if(null==mark||"".equals(mark))return0;

if(isInteger(mark)){

returnInteger.parseInt(mark);

}elseif("D".equals(mark)){

returnlastScore*2;

}elseif("+".equals(mark)){

returnlastScore+lastScore2;

}

return0;

}

privatestaticbooleanisInteger(Stringmark){

Patternpattern=Ppile("^-[\\d]+$");

Matchermatcher=pattern.matcher(mark);

returnmatcher.matches();

}

publicstaticvoidmain(String[]args){

String[]blocks={"5","-2","4","C","D","9","+","+"};