大家是不是都玩過保齡球？雖然水平很爛，但我是保齡球愛好者。今天這一題是用python來計算保齡球的分數。首先講一下保齡球的規則： 保齡球的一局稱為一個frame，一共有10局。 第1到9局，一般每局可以投擲（roll）兩次，但是有一個例外，就是第一次投擲就全中 - 這種情況稱為strike，打出st ...
大家是不是都玩過保齡球？雖然水平很爛，但我是保齡球愛好者。今天這一題是用python來計算保齡球的分數。首先講一下保齡球的規則：
保齡球的一局稱為一個frame，一共有10局。
第1到9局，一般每局可以投擲（roll）兩次，但是有一個例外，就是第一次投擲就全中 - 這種情況稱為strike，打出strike後這一局就算結束，不再投擲第二次。還有一種情況是補中，即第一次投擲沒有全中，但第二次投擲把剩下的球都打倒了 - 這種情況稱為spare。
第10局，如果第一次投擲strike，則再獎勵（bonus）兩次投擲。如果經歷兩次投擲打出spare，則再獎勵一次投擲。否則就是兩次投擲結束。
計分時，如果這一局兩次投擲也未全中，直接記分如“43”。如果打出strike，記為“X”，且該局的分數為本來的10分，加上下兩次投擲的分數。如果打出spare，記為“4/”（假設第一次投擲擊中4個球），且該局的分數為10分加上下一次投擲的分數。
比如，“X X 9/ 80 X X 90 8/ 7/ 44”表示的總分為：
Frame#1: 10+10+9=29
Frame#2: 10+10=20
Frame#3: 10+8=18
Frame#4: 8+0=8
Frame#5: 10+10+9=29
Frame#6: 10+9+0=19
Frame#7: 9+0=9
Frame#8: 10+7=17
Frame#9: 10+4=14
Frame#10: 4+4=8
Total: 171
而一次完美的成績“X X X X X X X X X XXX”則共計300分！
下麵問題來了：輸入一個保齡球記分的字元串，如何計算出總成績呢？
分析：
每一局的比分有4種情況：
1. 第1-9局，未全中
2. 第10局，未全中
3. 第1-9局，有strike/spare
4. 第10局，有strike/spare
對於情況#1&2，直接加上分數即可。
對於情況#3，strike要加上下兩次roll的分數，spare要加上下一次roll的分數。以strike為例，可能的分數組合有（標記了要算分的部分）：
X 43, X 4/, X X 43, X X 4/, X X X
而spare的可能分數組合有：
4/ 43, 4/ 4/, 4/ X
可以看到，在算分時用到的都是相鄰的3個字元，屆時只要將X和4/都替換為10即可。
對於情況#4，可能的分數組合有：
X43, X4/, XX4, XXX, 4/4, 4/X
可以看到它與#3其實是一樣的，而且本身已經是相鄰無空格的3個字元了。
實現要點：
1. 在遍歷列表時，如果同時還要操作index，可以使用enumerate函數：
enumerate(列表)
enumerate(列表, 索引起始值)
2. 取列表和字元串的片段：
lst[1:]表示從lst[1]到列表的最後一個元素
string[:3]表示前3個字元
3. “將X和4/都替換為10”可用re模塊的高級替換方法sub。
借用某個最佳實現：
import re def bowling_score(frames): frames = frames.split() score = 0 for index, frame in enumerate(frames, 1): if not frame.isdigit(): if index < 10: # 情況3 frame = (frame + "".join(frames[index:]))[:3] # 當前局的記分與後面所有局的記分合併，然後取前3個字元 score += sum(int(f) if f.isdigit() else 10 for f in re.sub("\d/", "X", frame)) return score
總算知道保齡球館里的計分器是如何工作的了，接下來為了無限接近300分而努力吧！
