1199

题目描述：

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

输入：

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

输出：

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

样例输入：

abcaaAB12ab12

样例输出：

a:0,a:3,a:4,a:9
b:1,b:10
1:7,1:11
2:8,2:12

#include <stdio.h>
#include <stdlib.h>
#define MAX 105

int main() {
	char s[MAX];
	int a[MAX];
	while(scanf("%s", s) != EOF) {
		int i, j, k, flag;
		for(i = 0; s[i]; i++) {
			k = 0;
			flag = 0;
			for(j = i + 1; s[j]; j++) {
				if(s[i] == s[j] && s[i] != '*') {
					flag =1;
					a[k++] = j;
					s[j] = '*';
				}
			}
			if(flag == 1) {
				printf("%c:%d,", s[i], i);
				for(j = 0; j < k - 1; j++) {
					printf("%c:%d,", s[i], a[j]);
				}
				printf("%c:%d\n", s[i], a[k - 1]);
			}
		}
	}
	return 0;
}