題目說明

輸入一字串，其中字串僅包含小寫英文字母，中間無空格，一個字母代表一個氣球顏色。

艾莉絲希望氣球是彩色的，她不希望兩個連續的氣球顏色相同，因此她向你尋求幫助。

你可以從繩子上取下一些氣球，使其變得色彩繽紛。

輸入完字串後，輸入一陣列，陣列長度=字串長度，數值代表取下氣球需要的時間，最後輸出使氣球色彩繽紛所需的最短時間

注意事項: 這提相比前兩題難度提升不少，建議先把前兩題做對後再來挑戰(此題無繳交次數上限)

輸入

字串、陣列

輸出

使氣球色彩繽紛所需的最短時間

sample input1

abaac 1 2 3 4 5

示意圖:

sample output1

3
/*
在上圖中，'a'是藍色的，'b'是紅色的，並且'c'是綠色的。
可以移除索引 2 處的藍色氣球。這需要 3 秒。
不再有兩個連續的相同顏色的氣球。總時間 = 3。
*/

sample input2

abc 1 2 3

示意圖:

sample output2

0
//氣球已經是彩色的。不需要從繩子上取下任何氣球。

sample input3

aabaa 1 2 3 4 1

示意圖:

sample output3

2
/*
移除索引 0 和 4 處的氣球。移除每個氣球需要 1 秒。
不再有兩個連續的相同顏色的氣球。總時間 = 1 + 1 = 2。
*/