map

Member function 

- begin, end, empty, insert, erase,

Find, size, clear

형식 : map<key, value> mp;

/*

주어진 한 줄의 문자열을 map을 사용하여

오름차순으로 A~Z까지 몇 번 나왔는지 출력

<in>

“ABABAZCDEBOOZQRSSRRR”

<out>

A : 3     D : 1     Q : 1     Z : 2

B : 3     E : 1      R : 4

C : 1     O : 2     S : 2

*/
 

#include <iostream>

#include <map>

#include <string>

using namespace std;

int main()

{

        string s;

        map<char, int> mp;

        map<char, int>::iterator it;

        cin>>s;

        for(int i = 0 ; i<s.length(); i++)

        {

               if(mp.find(s[i]) != mp.end())

                       mp[s[i]]++;

               else

                       mp[s[i]];

        }

        for(it = mp.begin(); it!= mp.end(); it++)

        {

               printf("%c : %d\n", it->first, (it->second)+1);

        }

        mp.clear();

}