40 找位置 华中科技复试

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

输入描述:

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

输出描述:

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

1、下标从0开始。
2、相同的字母在一行表示出其出现过的位置。

示例1

输入
abcaaAB12ab12
输出
a:0,a:3,a:4,a:9
b:1,b:10
1:7,1:11
2:8,2:12

流程图

python3.5.2

while 1:
    try:
        s=list(input())
        for i in range(len(s)):
            if s[i]=='*':#之前查出来的*就不查了
                continue
            first=True#该字符第一次出现
            for j in range(i+1,len(s)):
                if s[j]==s[i]:
                    if first:#第一次出现print不带逗号
                        print("%c:%d"%(s[i],i),end='')
                        first=False#保证第一次出现，不带逗号只print一次
                    print(",%c:%d"%(s[j],j),end='')#不是第一次出现的带逗号
                    s[j]='*'
            if not first:#s中该重复的字符都查出来之后换行
                print()
    except:
        break