【王道机试】查找-找位置-华中科技大学

OJ：找位置

描述
对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。
输入描述：
输入包括一个由字母和数字组成的字符串，其长度不超过100。
输出描述：
可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。
示例1
输入：abcaaAB12ab12
输出：

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

注意输出要按照输入的字符串中的字母顺序来输出，所以另设置一个 bool 数组来记录是否已被访问输出过。
本题我采用的是 map<char,vector<int>> mp;，也可以用 vector<int> arr[128]; 思路类似。
mp 中的 vector 数组的访问方式有两种，一种是 mp[str[i]].begin() ，另一种则是使用迭代器 map<char,vector<int>>::iterator itm; ，即代码中注释掉的部分。

代码如下：

#include<iostream>
#include<map>
#include<vector>
#include<cstring>  //memset
#include<string>
using namespace std;
int main(){
    string str;
    while(cin>>str){
        map<char,vector<int>> mp;
        bool visited[128];
        memset(visited,false,sizeof(visited));  //初始化为未访问
        mp.clear();
        //map<char,vector<int>>::iterator itm;
        for(int i=0;i<str.size();i++){
            mp[str[i]].push_back(i);
        }
        for(int i=0;i<str.size();i++){
            //itm=mp.find(str[i]);
            //if(itm->second.size()>1 && !visited[str[i]] )
            if(mp[str[i]].size()>1 && !visited[str[i]] ){
                visited[str[i]]=true;
                //itv=itm->second.begin();itv!==itm->second.end()
                for(vector<int>::iterator itv=mp[str[i]].begin();itv!=mp[str[i]].end();itv++){
                    cout<<str[i]<<":"<<*itv;
                    if(itv+1 != mp[str[i]].end()) cout<<",";
                    else cout<<endl;
                }
            }
        }
    }
    return 0;
}