UVA850【简单模拟】

时间:2021-08-31 17:08:41

题目:解密句子。有一些被加密的句子已知一条模板翻译,判断是否可以解密,可以的话将所有句子解密。

#include <stdio.h>
#include<iostream>
#include <string.h>
#include <vector>
using namespace std;
char Map[128];

char ss[50] = "the quick brown fox jumps over the lazy dog";
bool can_match(char str[]) {
    if (strlen(str) != 44) {
        return false;

    }
    for (int i = 0; i < 128; i++) {
        Map[i] = 0;
    }
    for (int i = 0; i <= 42; i++) {
        if (str[i] == ' ' && ss[i] != ' ')
            return false;

    }

    for (int i = 0; i <= 42; i++) {
        if (!Map[str[i]]) {
            Map[str[i]] = ss[i];
        }
        else {
            if (Map[str[i]] != ss[i]) {
                return false;
            }
        }
    }
    return true;
}

int main(void) {
    int t;
    scanf("%d\n", &t);
    bool flag = false;

    int len;
    while (t--) {
        flag = false;
        char str[101][100];
        int cnt = 0;
        while (fgets(str[cnt], 100, stdin) && str[cnt][0] != '\n') {
            cnt++;
        }

        for (int i = 0; i < cnt; i++) {
            if (can_match(str[i])) {
                flag = true;
                break;
            }
        }
        if (!flag)
            printf("No solution.\n");
        else {

            for (int i = 0; i < cnt; i++) {
                for (int j = 0; j < strlen(str[i]) - 1; j++) {
                    printf("%c", Map[str[i][j]]);

                }
                printf("\n");

            }
        }
        if (t != 0) {
            printf("\n");

        }
    }
    return 0;

}