AOJ Volume 5 Problem 0501 : Data Conversion

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n;
    while (cin >> n, n) {
        map<char, char> conversion;
        map<char, char>::iterator p;
        for (int i = 0; i < n; i++) {
            char pre, post;
            cin >> pre >> post;
            conversion[pre] = post;
        }

        cin >> n;
        for (int i = 0; i < n; i++) {
            char ch;
            cin >> ch;
            p = conversion.find(ch);
            cout << (p == conversion.end() ? ch : p->second);
        }
        cout << endl;
    }

    return 0;
}

mapを使ってキーが見つからない場合はマップの末尾を指す反復子を返すことを利用している．
全然，コンピュータ囲碁プログラムの話題ができなくて，テーマ変わっちゃいそうですが，今必死に考え中です・・・．