时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：739

解决：337

题目描述：

对给定的一个字符串，找出有重复的字符，并给出其位置，如：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:9b:1,b:101:7,1:112:8,2:12

提示：

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

来源：

2005年华中科技大学计算机保研机试真题

/**********************************   日期：2013-2-19*   作者：SJF0115*   题号: 九度OJ 题目1199：找位置*   来源：http://ac.jobdu.com/problem.php?pid=1199*   结果：AC*   来源：2005年华中科技大学计算机保研机试真题*   总结：**********************************/#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct Character{char c;//字符int count;//个数int location[101];//数组中位置int flag;//标记已输出}Character;int main(){int i,index,j;char str[101];Character c[150];while(gets(str)){//初始化for(i = 0;i < 150;i++){c[i].count = 0;c[i].flag = 0;}//统计字符个数，字符位置for(i = 0;i < strlen(str);i++){c[str[i]].c = str[i];index = c[str[i]].count;c[str[i]].location[index] = i;c[str[i]].count++;}for(i = 0;i < strlen(str);i++){//有重复的字符且没有输出过index = str[i];if(c[index].count > 1 && c[index].flag == 0){//输出重复字符for(j = 0;j < c[index].count-1;j++){printf("%c:%d,",str[i],c[index].location[j]);}printf("%c:%d\n",str[i],c[index].location[j]);//标记已读c[index].flag = 1;}}}return 0;}

另一种方法：

/**********************************   日期：2013-2-19*   作者：SJF0115*   题号: 九度OJ 题目1199：找位置*   来源：http://ac.jobdu.com/problem.php?pid=1199*   结果：AC*   来源：2005年华中科技大学计算机保研机试真题*   总结：从数组头开始遍历，如果有重复字符且没有输出便输出**********************************/#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){int i,j,len,first;char str[101];while(gets(str)){int flag[150] = {0};len = strlen(str);for(i = 0;i < len;i++){first = 1;//该字符已输出if(flag[str[i]]){continue;}for(j = i+1;j < len;j++){if(str[i] == str[j]){//第一个数if(first){first = 0;printf("%c:%d",str[i],i);}printf(",%c:%d",str[j],j);//标记该字符已输出flag[str[i]] = 1;}}//for//如果该字符已输出最后结尾换行if(flag[str[i]]){printf("\n");}}}return 0;}