保齡球計分

大家是不是都玩過保齡球？雖然水平很爛，但我是保齡球愛好者。今天這一題是用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分而努力吧！