KY288找位置

KY 228 找位置

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

分析：

统计字符串重复位置，
主要要注意每个重复的字符的最后一个不带“，”

#include <bits/stdc++.h>
using namespace std;			
int main(){
	string a,b;
	while(cin>>a){
		vector<int> arr[128];
		int v[128];
		memset(arr,0,sizeof(arr));
		memset(v,0,sizeof(v));
		for(int i=0;i<a.size();i++)//统计出现的位置 
		    arr[a[i]].push_back(i);
	    for(int i=0;i<a.size();i++){
	    	if(!v[a[i]]&&arr[a[i]].size()>1){//没有访问过，且有重复 
	    		v[a[i]]=1;
				for(int j=0;j<arr[a[i]].size();j++){
	    			if(j==0) cout<<a[i]<<":"<<arr[a[i]][j];//第一次输出
	    			else cout<<","<<a[i]<<":"<<arr[a[i]][j];//非第一次输出
				} 
				cout<<endl;
			}
		} 
	}
	
    return 0;
}