Problem 2013 --找位置

2013: 找位置

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 18  Solved: 14
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description


对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12
输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。


Input


输入包括一个由字母和数字组成的字符串,其长度不超过100。


Output


可能有多组测试数据,对于每组数据,
按照样例输出的格式将字符出现的位置标出。


Sample Input

1h6trhntsr1hbtrstrshtrdj
AA

Sample Output

1:0,1:10
h:1,h:5,h:11,h:19
t:3,t:7,t:13,t:16,t:20
r:4,r:9,r:14,r:17,r:21
s:8,s:15,s:18
A:0,A:1

HINT




1、下标从0开始。

2、相同的字母在一行表示出其出现过的位置。





Source

[Submit][Status]