切換
舊版
前往
大廳
主題

ZeroJudge - e540: 01585 - Score　解題心得

Not In My Back Yard | 2019-11-22 23:30:36 | 巴幣 0 | 人氣 136
題目連結：
題目大意：
給定一正整數 T ，代表有 T 筆測試資料。每筆測資佔一列輸入。每列給定一字串 s （s 長度不超過 80 且只包含「O」、「X」）。每個字串有一個分數，而評分方式是依據連續的「O」來決定分數的多寡。

例如 OOXXOXXOOO 的分數為 1 ＋ 2 ＋ 0 ＋ 0 ＋ 1 ＋ 0 ＋ 0 ＋ 1 ＋ 2 ＋ 3 ＝10 。求 s 的分數為多少？

範例輸入：
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
範例輸出：
10
9
7
55
30
解題思維：
簡單的字串處理題。一開始設一變數為  0 代表要加的分數。每碰到一個 O 就 ＋ 1 ；碰到 X 就歸 0 。然後每碰到一個 O 或 X 就加上該變數的分數值。

最後的總和即是所求。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#字串
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

相關創作

更多創作

追蹤 創作集
其他創作
作品資料夾