输出相同元素所在的位置

Ranbo_

输入包括一个由字母和数字组成的字符串，其长度不超过100。下标从0开始输出，相同的字母在一行表示出其出现过的位置。

示例：

          输入：

1. abcaaAB12ab12

复制代码

         输出：

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

复制代码

顺序查找的思路，每个元素遍历一遍数组。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. int main()
   
6. {
   
7.     char str[100];
   
8.     while(~scanf("%s", str))
   
9.     {
   
10.         int len = strlen(str);
    
11.         for(int i = 0; i < len; i++)
    
12.         {                        //每过一趟都将该字符以及与该字符相同的字符置为'*'
    
13.             int count[100] = {0};//与当前字符相同的置1
    
14.             int flag = 0;        //记录是否有重复字符，若有置1
    
15.             char ch = str[i];
    
16.             for(int j = i+1; j < len; j++)
    
17.             {
    
18.                 if(str[j] == ch)
    
19.                 {
    
20.                     count[j] = 1;
    
21.                     count[i] = 1;
    
22.                 }//有相同的字符，将ch和该字符的标记都置为1
    
23.             }//一趟结束，输出
    
24.             int is_first = 1;        //第一个输出的前面不打逗号，接下来的都在输出前加逗号
    
25.             for(int k = 0; k < len; k++)
    
26.             {
    
27.                 if((count[k] == 1) && is_first && str[k] != '*')
    
28.                 {
    
29.                     printf("%c:%d", str[k], k);
    
30.                     str[k] = '*';
    
31.                     is_first = 0;
    
32.                     continue;
    
33.                 }
    
34.                 else if((count[k] == 1) && (is_first == 0) && str[k] != '*')
    
35.                 {
    
36.                     printf(",%c:%d", str[k], k);
    
37.                     str[k] = '*';
    
38.                     continue;
    
39.                 }
    
40.             }
    
41.             if(is_first == 0)
    
42.                 printf("\n");
    
43.         }
    
44.     }
    
45. }
    

复制代码

写完之后我才发现count数组没有任何作用，用is_first就可以判断是否有重复元素了。