2856: 潜伏者 (C++)

解题思路:

    根据输入建立译码表

    检查2、3情况的发生

注意事项:

参考代码:

#include <iostream>
// #include <sstream>
// #include <cstdio>
// #include <algorithm>
// #include <cmath>
// #include <cstdlib>
#include <cstring>
// #include <cctype>
// #include <string>
// #include <climits>
// #include <map>
// #include <vector>
// #include <list>
// #include <set>
using namespace std;
// const int maxn = 40004;
// const long long MOD = 100000007;
// const double PI = acos(-1.0);

int main() {
    // input
    string origi, encry, r;
    cin >> origi >> encry >> r;

    // construct decode map
    char decode[26]; // 'A'->decode[0], 'B'->decode[1], ...
    memset( decode, 0, 26 * sizeof (char) );
   
    bool is_failed = false;
    for (int i = 0; i < origi.size(); i++) {
        char *pch = &decode[ origi[ i ] - 'A' ];
        if (*pch == 0)
            *pch = encry[ i ];
        else if (*pch != encry[ i ]) { // situation 3
            is_failed = true;
            break;
        }
    }
    if ( ! is_failed ) { // check situation 2
        for (int i = 0; i < 26; i++) {
            if (decode[ i ] == 0) {
                is_failed = true;
                break;
            }
        }
    }

    // output
    if ( is_failed )
        cout << "Failed" << endl;
    else {
        for (int i = 0; i < r.size(); i++) {
            cout << decode[ r[ i ] - 'A' ];
        }
        cout << endl;
    }

    return 0;
}