創作內容

0 GP

ZeroJudge - e540: 01585 - Score 解題心得

作者:Not In My Back Yard│2019-11-22 23:30:36│贊助:0│人氣:20
題目連結:


題目大意:
給定一正整數 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 就加上該變數的分數值。

最後的總和即是所求。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4599781
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|字串

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊

作品資料夾

a2384996b參加台大CWT的粉絲
【爆彈的露露西亞人物繪本抽獎活動!】詳情請見: www.facebook.com/Lulucia.catcafe/posts/165342361521081看更多我要大聲說昨天10:14


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】