Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-08-01

Substitute

| 18:34

コードがはみ出るので、ブログのデザインを横幅が広いデザインに変更した。

問題文

1文字ごとの復号。

class Substitute {
public:
    int getValue(string key, string code) {
        map<char,int> decoder;
        for (int i = 0; i < key.length(); i++) {
            if (i == key.length()-1) decoder[key[i]] = 0;
            else decoder[key[i]] = i+1;
        }
        int value = 0;
        for (int i = 0; i < code.length(); i++) {
            if (decoder.find(code[i]) != decoder.end()) {
                value *= 10;
                value += decoder[code[i]];
            }
        }
        return value;
    }
};