Задача 3.3 (Дешифратор II)

def read_input():
    num_blocks = int(input().strip())
    input()  # Пропускаем пустую строку
 
    blocks = []
    for _ in range(num_blocks):
        block = []
        line = input().strip()
        while line:
            block.append(line)
            line = input().strip()
        blocks.append(block)
 
        # Пропускаем пустую строку между блоками
        if _ < num_blocks - 1:
            input()
 
    return blocks
 
 
def decrypt(ciphertext, known_plaintext):
    decryption_dict = {}
 
    for encrypted_char, known_char in zip(ciphertext, known_plaintext):
        if encrypted_char not in decryption_dict:
            decryption_dict[encrypted_char] = known_char
        elif decryption_dict[encrypted_char] != known_char:
            return None
 
    decrypted_text = ''.join(decryption_dict.get(char, char) for char in ciphertext)
    return decrypted_text
 
 
def decrypt_blocks(blocks):
    known_plaintext = blocks[0][0]  # Первая строка первого блока - известный открытый текст
 
    for block in blocks[1:]:  # Начинаем с расшифровки второго блока
        for encrypted_string in block:
            decrypted_text = decrypt(encrypted_string, known_plaintext)
            if decrypted_text is not None:
                print(decrypted_text)
                break
        else:
            print("No solution")
 
        print()  # Печатаем пустую строку между блоками
 
 
def main():
    blocks = read_input()
    decrypt_blocks(blocks)
 
 
if __name__ == "__main__":
    main()

def get_words_lens(s):
    return list(map(len, s.split()))
 
text = 'the quick brown fox jumps over the lazy dog'
n = int(input('n = '))
tests = []
d = {}
for _ in range(n):
    test = input('->')
    tests.append(test)
    if get_words_lens(test) == get_words_lens(text):
        d = dict(zip(list(test), list(text)))
 
if not d:
    print('No solution')
else:
    for test in tests:
        res = ''.join([d[symb] for symb in test])
        print(res)
# n = 3
# tests = [
#     'vtz ud xnm xugm itr pyy jttk gmv xt otgm xt xnm puk ti xnm fprxq',
#     'xnm ceuob lrtzv ita hegfd tsmr xnm ypwq ktj',
#     'frtjrpgguvj otvxmdxd prm iev prmvx xnmq'
# ]

# tests = [
#     'vtz ud xnm xugm itr pyy jttk gmv xt otgm xt xnm puk ti xnm fprxq',
#     'xnm ceuob lrtzv ita hegfd tsmr xnm ypwq ktj',
#     'aaa aaaaa aaaaa aaa aaaaa aaaa aaa aaaa aaa'
# ]

from collections import Counter
 
def get_words_lens(s):
    return list(map(len, s.split()))
 
text = 'the quick brown fox jumps over the lazy dog'
n = int(input('n = '))
tests = []
d = {}
for _ in range(n):
    test = input('->')
    tests.append(test)
    if get_words_lens(test) == get_words_lens(text) and list(Counter(test).values()) == list(Counter(text).values()):
        d = dict(zip(list(test), list(text)))
 
if not d:
    print('No solution')
else:
    for test in tests:
        res = ''.join([d[symb] for symb in test])
        print(res)
# n = 3
# tests = [
#     vtz ud xnm xugm itr pyy jttk gmv xt otgm xt xnm puk ti xnm fprxq
#     xnm ceuob lrtzv ita hegfd tsmr xnm ypwq ktj
#     aaa aaaaa aaaaa aaa aaaaa aaaa aaa aaaa aaa
# ]