a148:
Burger Time
內容
在重要的公路旁都會有速食餐廳。你可以在那裡買到漢堡、熱狗、披薩、三明治等等。
但有很多時候問題不是找不到餐廳，而是找不到藥局。在你吃了許多速食後，需要一間藥局也是平常的，因為你的胃可能開始疼痛了。
給你餐廳和藥局的在公路的位置，請你找出某間餐廳和藥局間最短的距離。
輸入說明
輸入含有多組測試資料。每組測試資料2列，第一列含有 1 個正整數 L （ 1 <= n <= 2000000）代表公路的長度。
第二列為長度L的字串，顯示沿著公路的餐廳及藥房的位置。字串的內容為下列之一：
- R代表這個位置有餐廳
- D代表這個位置有藥局
- Z代表這個位置同時有餐廳及藥局
- . 代表空的位置
你可以假設每組測試資料中至少有一間餐廳和一間藥局。
當 L 為 0 時，代表輸入結束。
輸出說明
對每一組測試資料輸出一列，代表公路上餐廳和藥局間最短的距離。
範例輸入
#1
2 RD 5 ..Z.. 10 .R......D. 0
範例輸出
#1
1 0 7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
http://web.kshs.kh.edu.tw/q11661
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||