TopCoder

User's AC Ratio

100.0% (46/46)

Submission's AC Ratio

78.9% (56/71)

Tags

Description

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

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

Input Format

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

Output Format

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

Sample Input 1

BAEEEKABAB

Sample Output 1

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

Hints

Problem Source

NTHU5605

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1