TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

100.0% (14/14)

Submission's AC Ratio

62.5% (15/24)

Tags

Description

輸入一段大寫的英文字串 (假設長度不超過 50 個字元)。照順序輸出每個字母出現的「最左位置」以及「最右位置」。

注意:
(a) 把 ‘A’ 到 ‘Z’ 的大寫字母跑過一遍,用一個變數 found 記錄字母是否曾出現,並記住出現的位置。第一次出現的時候就可以輸出當時的字母以及位置,接下來如果繼續出現相同字母,只需要更新出現位置,但是暫時不用輸出,等到整個字串檢查完畢,再輸出最後記住的位置。
(b) 另一種做法是從字串的開頭開始向右找一次,然後再從字串結尾反向找一次。

Input Format

一串大寫的英文字串(長度最多不超過50字元, 最少1字元)

Output Format

原字串中每個字母的最左位置與最右位置

Sample Input

BAEEEKABAB

Sample Output

A:2,9
B:1,10
E:3,5
K:6,6

Hints

Problem Source

NTHU5605

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536