POJ 2608

#include<iostream>
#include<stdio.h>
#include<string>
#include<set>
using namespace std;

int main()
{
    //freopen("acm.acm","r",stdin);
    set<char> coll[7];
    
    coll[1].insert('B');
    coll[1].insert('F');
    coll[1].insert('P');
    coll[1].insert('V');

    coll[2].insert('C');
    coll[2].insert('G');
    coll[2].insert('J');
    coll[2].insert('K');
    coll[2].insert('Q');
    coll[2].insert('S');
    coll[2].insert('X');
    coll[2].insert('Z');

    coll[3].insert('D');
    coll[3].insert('T');

    coll[4].insert('L');
    
    coll[5].insert('M');
    coll[5].insert('N');

    coll[6].insert('R');
    int i;
    int j;
    int tem;
    string s;
    //set<char>::iterator pos;
    while(cin>>s)
    {
        tem = -1;
        for(i = 0; i < s.length(); ++i)
        {
            for(j = 1; j <= 6; ++j)
            {
                if(coll[j].find(s[i]) != coll[j].end())
                {
                    if(tem != j)
                    {
                        cout<<j;
                        tem = j;
                    }
                    break;
                }
                
            }
            if(j == 7)
                tem = -1;
        }
        cout<<endl;
    }



}