#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
string characters = "aasa asdfs dfh f ukjyhkh k wse f sdf sdfsdf";
// initialize with 256 entries, one for each character:
vector<int> counts(256);
for (string::size_type i = 0; i <= characters.length(); i++) {
// for each occurrence of a character, increase the value in the vector:
int int_char = (int)characters[i];
counts[int_char]++;
}
vector<int>::iterator most_frequent =
std::max_element(counts.begin(), counts.end());
// getting the character (index within the container, "key"):
cout << (char)(most_frequent - counts.begin()) << ": ";
// the number of occurrences ("value"):
cout << (*most_frequent) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgeyAgICAKICAgIHN0cmluZyBjaGFyYWN0ZXJzID0gImFhc2EgYXNkZnMgZGZoIGYgdWtqeWhraCBrIHdzZSBmIHNkZiBzZGZzZGYiOyAgICAKICAgIAogICAgLy8gaW5pdGlhbGl6ZSB3aXRoIDI1NiBlbnRyaWVzLCBvbmUgZm9yIGVhY2ggY2hhcmFjdGVyOgogICAgdmVjdG9yPGludD4gY291bnRzKDI1Nik7CiAgICAKICAgIGZvciAoc3RyaW5nOjpzaXplX3R5cGUgaSA9IDA7IGkgPD0gY2hhcmFjdGVycy5sZW5ndGgoKTsgaSsrKSB7CiAgICAgICAgLy8gZm9yIGVhY2ggb2NjdXJyZW5jZSBvZiBhIGNoYXJhY3RlciwgaW5jcmVhc2UgdGhlIHZhbHVlIGluIHRoZSB2ZWN0b3I6CiAgICAgICAgaW50IGludF9jaGFyID0gKGludCljaGFyYWN0ZXJzW2ldOwogICAgICAgIGNvdW50c1tpbnRfY2hhcl0rKzsgIAogICAgfQogICAgdmVjdG9yPGludD46Oml0ZXJhdG9yIG1vc3RfZnJlcXVlbnQgPQogICAgICAgIHN0ZDo6bWF4X2VsZW1lbnQoY291bnRzLmJlZ2luKCksIGNvdW50cy5lbmQoKSk7CgogICAgLy8gZ2V0dGluZyB0aGUgY2hhcmFjdGVyIChpbmRleCB3aXRoaW4gdGhlIGNvbnRhaW5lciwgImtleSIpOgogICAgY291dCA8PCAoY2hhcikobW9zdF9mcmVxdWVudCAtIGNvdW50cy5iZWdpbigpKSA8PCAiOiAiOwogICAgCiAgICAvLyB0aGUgbnVtYmVyIG9mIG9jY3VycmVuY2VzICgidmFsdWUiKToKICAgIGNvdXQgPDwgKCptb3N0X2ZyZXF1ZW50KSA8PCBlbmRsOwogIAogICAgcmV0dXJuIDA7Cn0=