考研机试练习题 -- 找位置

题目描述
对给定的一个字符串，找出有重复的字符，并给出其位置。

输入格式
共一行，一个由字母和数字组成的字符串。

输出格式
统计所有重复出现的字符，并按照第一次出现的先后顺序，每行输出一个字符的相关信息。

每个字符按从小到大顺序输出它出现过的位置下标，占一行，具体格式参考样例。

注意：给定字符串中字符的下标从左到右，从 0 开始。

数据范围
输入字符串长度不超过 100。

样例
输入样例：
abcaaAB12ab12
输出样例：
a:0,a:3,a:4,a:9
b:1,b:10
1:7,1:11
2:8,2:12

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;


// 3610.找位置
int main() {
	char str[200];
	scanf("%s", str);
	//map中的键不允许重复，用一个键对应一个vector数组，数组里存该字符对应的下标
	map<char, vector<int>> timeMap;
	// 存储字符出现顺序
	vector<char> seq; 
	for (int i = 0; str[i] != '\0'; ++i) {
		// 如果map里无该键值，添加并在对应value数组里加入下标；
		// 如果已存在，直接把下标添加到对应数组末尾
		timeMap[str[i]].push_back(i); 
		if (timeMap[str[i]].size() == 1) {
			// 如果字符第一次出现，则加入seq
			seq.push_back(str[i]);
		}
	}
	// 打印有重复的字符
	vector<char>::iterator seqIt;
	for (seqIt = seq.begin(); seqIt != seq.end(); ++seqIt) {
		if (timeMap[*seqIt].size() > 1) {
			vector<int>::iterator sit = timeMap[*seqIt].begin();
			printf("%c:%d", *seqIt, *sit);
			for (sit = timeMap[*seqIt].begin() + 1; sit != timeMap[*seqIt].end(); ++sit) {
				printf(",%c:%d", *seqIt, *sit);
			}
		}
		printf("\n");
	}
	return 0;
}