Skip to content

Instantly share code, notes, and snippets.

@Knyazik01
Last active Feb 9, 2019
Embed
What would you like to do?
Идея: создание строки, путем перебора символов исходной строки и счетчика, затем сравнение длин полученой и исходной строк и выводом кратчайшей.
##155 Python https://tgraph.io/Anons-155-Algoritm-szhatiya-RLE-02-05
string = str(input('Введите строку: '))
string += ' '
string2 = ''
j = 1
for i in range(len(string)):
if i == len(string) - 1:
break
else:
if string[i] == string[i+1]:
j += 1
else:
string2 += string[i] + str(j)
j = 1
if len(string) - 1 > len(string2):
print (string2)
else:
print (string)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment