题目:解密句子。有一些被加密的句子已知一条模板翻译,判断是否可以解密,可以的话将所有句子解密。
#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;
}