KY228 找位置

描述：
对给定的一个字符串，找出有重复的字符，并给出其位置，如：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

知识点： 查找 哈希
AC代码：

#include <stdio.h>
#include <string.h>

typedef struct charTable {
    int tag; // 标记是否打印过
    int num; // 出现的次数
}charTable;

int main() {
    char str[105];
    charTable ct[1000];
    while(scanf("%s", str) != EOF) {
        for(int i = 0; i < strlen(str); i++) {
            ct[str[i]].num ++;
            ct[str[i]].tag = 0;
        }      
        for(int i = 0; i < strlen(str); i++) {
            if(ct[str[i]].num > 1 && ct[str[i]].tag == 0) {
                int j = i;
                int cnt = 1;
                while(cnt <= ct[str[i]].num) {
                    if(str[j] == str[i] && cnt < ct[str[i]].num) {
                        printf("%c:%d,", str[i], j);
                        cnt ++;
                    }
                    else if(str[j] == str[i] && cnt == ct[str[i]].num) {
                            printf("%c:%d\n", str[i], j);
                            break;
                    }
                    
                    j ++;
                }
                ct[str[i]].tag = 1;
            }
        }
    }
    return 0;
}