【九度OJ】1199：找位置

地址：
http://ac.jobdu.com/problem.php?pid=1199
题目描述：
对给定的一个字符串，找出有重复的字符，并给出其位置，如：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年华中科技大学计算机保研机试真题

解题思路：
使用标记数组mark[105]记录出现的第一个字符以及以及和这个字符相同的字符，记为1。
从第一个出现的字符起，搜索剩余的字符，看是否有相同的字符，若有，则标记数组记为1，且依次输出。

源码：

#include<stdio.h>
#include<string.h>
 
int strLen;
int mark[ 105 ];
char str[ 105 ];
 
int main(){
    while( scanf( "%s", str ) != EOF ){
        strLen = strlen( str );
 
        for( int i = 0; i < strLen; i ++ ){
            mark[ i ] = 0;
        }
 
        for( int i = 0; i < strLen; i ++ ){
            if( mark[ i ] == 0 ){    //从字符串中找出第一个出现的字符
                int count = 1;
 
                for( int j = i + 1; j < strLen; j ++ ){   //从第一个出现的字符起，搜索剩余的字符，看是否有相同的字符
                    if( str[ i ] == str[ j ] ){    //出现了1个字符
                        count++;
                        mark[ j ] = 1;
                        if( count == 2 ){
                            printf( "%c:%d,%c:%d", str[ i ], i, str[ i ], j );
                        }
                        else{
                            printf( ",%c:%d", str[ i ], j );
                        }
                    }
                }
                if( count > 1 ){
                    printf("\n");
                }
            }
        }
    }
}
/**************************************************************
    Problem: 1199
    User: 螺小旋
    Language: C++
    Result: Accepted
    Time:20 ms
    Memory:1020 kb
****************************************************************/