void get(char *arr,int n){
int *count = new int[n];
char *temp = new char[n];
for (int i = 0; i < n; i++){
count[i] = 0;
for (int j = 0; j < n;j++)
if (temp[j] == arr[i]){ //判断是否重复
break;
}
else if (arr[i] == arr[j]){ //计算重复
count[i]++;
temp[i] = arr[i];
}
}
for (int i = 0; i < n; i++){
if (count[i] != 0){
cout << temp[i] << ":" << count[i]<<endl;
}
}
}
利用两个数组temp[]和count[]相当于一个键值对,temp[]存储有重复的字母,count[]存储重复次数。
利用比较temp[]和原数组的字母跳过已重复字母