找位置

http://t.cn/E9eh4jY

描述

对给定的一个字符串，找出有重复的字符，并给出其位置，如：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

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

vector<char> alpha;
map<char, vector<int>> myMap;

int main() {
	string str;
	while (cin >> str)
	{
		alpha.clear();
		myMap.clear();
		for (int i = 0; i < str.size(); ++i) {
			if (myMap.count(str[i]) == 0) {
				alpha.push_back(str[i]);
				myMap[str[i]] = vector<int>(1, i);
			}
			else
			{
				myMap[str[i]].push_back(i);
			}
		}
		for (int i = 0; i < alpha.size(); ++i) {
			if (myMap[alpha[i]].size() == 1)
				continue;
			for (int j = 0; j < myMap[alpha[i]].size(); ++j) {
				if (j == myMap[alpha[i]].size() - 1) {
					printf("%c:%d\n", alpha[i], myMap[alpha[i]][j]);
				}
				else
					printf("%c:%d,", alpha[i], myMap[alpha[i]][j]);
			}
		}
	}
	return 0;
}