Я хотел бы создать кодировщик и декодер, используя текстовое кодирование.
Строка «AAABBBDDDDDDDDDDEEDDDD» в качестве входных данных, возвращающая строку «A3B4C1D10E2D4», где за каждым символом алфавита следует его частота в строке. Декодер меняет процесс.
Хотел бы помочь начать работу с python.
Одним из возможных решений для cnoder было бы просто перебрать строку и подсчитать количество вхождений символов, не очень красиво, но O (n).
def encode(s):
last = s[0]
count = 0
for c in s:
if last != c:
yield '%s%i' % (last, count)
last = c
count = 0
count += 1
yield '%s%i' % (last, count)
Для декодера вы можете использовать регулярное выражение, которое красиво разбивает строку для вас, нет необходимости писать собственный синтаксический анализатор.
import re
def decode(s):
for c, n in re.findall(r'(\w)(\d+)', s):
yield c * int(n)
учитывая ваш тестовый ввод
s = 'AAABBBBCDDDDDDDDDDEEDDDD'
encoded = ''.join(encode(s))
print encoded
decoded = ''.join(decode(encoded))
print decoded
приводит к
A3B4C1D10E2D4
AAABBBBCDDDDDDDDDDEEDDDD
Еще одно замечание: здесь нет реальной причины использовать yield, вы, конечно, также можете сначала создать строки в функциях en-/decode, а затем вернуть.
Проверьте эти вопросы не совсем то, что вы хотите, но это может помочь вам попытаться это сделать.
Определение частоты букв шифрованного текста
К решению можно подойти по-разному, и оно довольно простое, как решение на основе цикла, и остается для вас в качестве упражнения.
Чтобы дать вам представление о силе батарей Python, я предлагаю решение с использованием groupby
>>> ''.join("{}{}".format(k, sum(1 for e in v))
for k,v in groupby("AAABBBBCDDDDDDDDDDEEDDDD"))
'A3B4C1D10E2D4'
Отличительные особенности этого решения
len(list(v)) может быть немного быстрее в некоторых случаях, хотя sum подходит, если v может быть бесконечным. 30.01.2013 Я бы начал с просмотра документации python string, в частности найти или подсчитать и работать оттуда. Хотя я не уверен, что вы действительно могли бы декодировать что-либо, что вы кодируете, если фактическое содержимое внутри строки имеет значение таким образом.
groupby(две строки идут в другую сторону, хотя я думаю, что мог бы упаковать их в одну, если бы мне пришлось). 26.01.2013decode()27.01.2013