Имеется простой алгоритм дешифрования, составить его проблем не было.
Что мы делаем? Мы читаем строки и для каждой буквы, после которой стоит число мы делаем преобразование word[0] * int(word[1:])
. То есть дублируем букву указанное количество раз.
Код такой:
import re
def readfile(filename):
result = []
with open (filename, "r") as file:
lines = file.readlines()
for line in lines:
line = re.findall(r'\w\d*', line)
result.append(line)
return result
def decrypt(lines):
result = []
for line in lines:
for word in line:
source_line = word[0] * int(word[1:])
result.append(source_line)
return result
def encrypt(lines):
pass
def writefile(filename, lines):
with open (filename, "w") as file:
for line in lines:
file.write(line)
lines = readfile("input.txt")
decrypted_lines = decrypt(lines)
writefile("output.txt", decrypted_lines)
Код работает, на входных данных
a2b4c3f5
c2b1m5v6
Получается выход:
aabbbbcccfffffccbmmmmmvvvvvv
Вопрос в следующем: как реализовать алгоритм шифрования, то есть поиск повторяющихся букв подряд. И при это реализовать его максимально эффективно?
То есть как максимально эффективно из, например, такой строки:
aabbbbccceeeeeff
Получить такую:
a2b4c3e5f2
k
подберётся очень быстро, в большинстве случаев вообще с первого раза