ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - e540: 01585 - Score 解題心得

Not In My Back Yard | 2019-11-22 23:30:36 | 巴幣 0 | 人氣 168

題目連結(jié):


題目大意:
給定一正整數(shù) T ,代表有 T 筆測(cè)試資料。每筆測(cè)資佔(zhàn)一列輸入。每列給定一字串 s (s 長(zhǎng)度不超過(guò) 80 且只包含「O」、「X」)。每個(gè)字串有一個(gè)分?jǐn)?shù),而評(píng)分方式是依據(jù)連續(xù)的「O」來(lái)決定分?jǐn)?shù)的多寡。

例如 OOXXOXXOOO 的分?jǐn)?shù)為 1 + 2 + 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3 =10 。求 s 的分?jǐn)?shù)為多少?



範(fàn)例輸入:
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX


範(fàn)例輸出:
10
9
7
55
30


解題思維:
簡(jiǎn)單的字串處理題。一開(kāi)始設(shè)一變數(shù)為  0 代表要加的分?jǐn)?shù)。每碰到一個(gè) O 就 + 1 ;碰到 X 就歸 0 。然後每碰到一個(gè) O 或 X 就加上該變數(shù)的分?jǐn)?shù)值。

最後的總和即是所求。

此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作