-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrle2.py
43 lines (35 loc) · 1.27 KB
/
rle2.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#!/usr/bin/env python3
"""
Дана строка, содержащая буквы //A-Z//:
"AAAABBBCCXYZDDDDEEEFFFAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBB"
Нужно написать функцию RLE, которая выведет строку вида:
"A4B3C2XYZD4E3F3A6B28"
Еще надо выдавать ошибку, если на ввод приходит недопустимая строка.
Примечания:
1. Если символ встречается один раз, он остается неизменным
2. Если символ встречается более одного раза,
к нему добавляется число повторений
"""
letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
def RLE(input_line):
answer = list()
current = ""
counter = 0
for el in input_line:
if el not in letters:
raise ValueError
if current == "":
current = el
counter = 1
elif el != current:
answer.append(current)
if counter > 1:
answer.append(str(counter))
current = el
counter = 1
else:
counter += 1
answer.append(current)
if counter > 1:
answer.append(str(counter))
return "".join(answer)