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

#include<stdio.h>#include<string.h>struct location{    char c;     //字符    int n[100]; //该字符在数组中的位置    int count;  //该字符在数组中的个数};struct location loc[50];void Location(char *str);int main(){    char str[101];    while(scanf("%s",&str)!=EOF)    {        Location(str);    }    return 0;}void Location(char *str){    int len=strlen(str);    int i,j,h,count;    int k=0;    //需要输出的行数    int flag;   //检查是否重复    int len1;   //同一个字符的重复次数    char c;    for(i=0;i<len;i++)    {        c=str[i];        flag=0;        for(h=0;h<k;h++)        {            if(loc[h].c==c)            {                flag=1;                break;            }        }        if(flag==1)            continue;        count=0;        for(j=0;j<len;j++)        {            if(str[j]==c)            {                count++;                if(count>1)                    loc[k].n[count-1]=j;            }        }        if(count>1)        {            loc[k].n[0]=i;            loc[k].c=c;            loc[k].count=count;            k++;        }    }    //输出    printf("\n");    for(i=0;i<k;i++)    {        len1=loc[i].count;        for(j=0;j<len1-1;j++)            printf("%c:%d,",loc[i].c,loc[i].n[j]);        printf("%c:%d\n",loc[i].c,loc[i].n[len1-1]);    }    printf("\n");}/*************************Author:张女名Date:2017/3/9*************************/

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

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

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