备战考研算法笔记（十）找位置

题目描述：

对给定的一个字符串，找出有重复的字符，并给出其位置，如：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、相同的字母在一行表示出其出现过的位置。

 

 

 

于是对于这样一个字符串

要先读取一个字符串

如果是之前读过的，就放弃，没读过，就开始遍历后面整个剩余字符串

遇到相同的坐标记，输出位置，并且在之前要输出第一个出现字符的位置

搞定就输出换行，回到第二步

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
        char *a;
        int i,j,len,s,change;
        a=(char *)malloc(sizeof(char)*101);
        while(gets(a))
        {
                len=strlen(a);
       for(i=0;i<len;i++)
           {
                   s=1;change=1;
                   if(a[i]!=' ')
                   {
                           for(j=i+1;j<len;j++)
                           {
                           if(a[i]==a[j])
                           {
                                   if(s)
                                   {
                                           printf("%c:%d",a[i],i);
                                           s=0;
                                   }
                                  printf(",%c:%d",a[j],j);
                                  a[j]=' ';
                                  change=0;
                           }
                           
                           }
                   }
                   if(change==0)
                   printf("\n");
           }
        }
        return 0;
}