找位置

题目截图：

 

思路：

　　令 asc[i][j] 表示第 j 个 ascii 码为 i 的字符在字符串中的位置，其中 asc[i][0] 存储 ascii 码为 i 的字符在字符串中的个数。另外，由于要根据输入前后决定输出字符位置，需要设置 c[] 来存储字符第一次出现时的位置前后。最后，将个数大于 1 的字符按要求输出即可。

 

代码如下：

/*
    找位置 
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

char str[101];            // 存储输入字符 
char c[101];            // 存储字符第一次出现前后 
int asc[256][101]; // asc[i][j] 表示第 j 个 ascii 码为 i 的字符在字符串中的位置

int main() {
    while(scanf("%s", str) != EOF) {
        memset(asc, 0, sizeof(asc));        // 初始化 asc 数组 
        int i, j, k=0;
        for(i=0; i<strlen(str); ++i) {        // 遍历字符串的每个字符 
            if(asc[str[i]-'\0'][0]==0) {    // 字符第一次出现 
                c[k++] = str[i];
            }
            asc[str[i]-'\0'][0]++;            // 字符出现次数 +1 
            // 记录字符位置 
            asc[str[i]-'\0'][asc[str[i]-'\0'][0]]=i;
        } 
        for(i=0; i<k; ++i) {                // 遍历每个不同字符 
            int ascii = c[i]-'\0';            // 求字符 ASCII 码 
            if(asc[ascii][0] > 1) {            // 若有重复
                // 按格式输出 
                for(j=1; j<=asc[ascii][0]; ++j) {
                    printf("%c:%d", c[i], asc[ascii][j]);
                    if(j < asc[ascii][0]) {
                        printf(","); 
                    }
                }
                printf("\n"); 
            }
        }
    } 

    return 0;
}