【九度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****************************************************************/