- Питон
Диво неудобно, но аз просто имам в задънена улица.
Минавам курс по Python Степич. И сега на петия ден, аз залагам на тази задача. Опитах десетки варианти. И не излезе. И след това не мога да отида на игрището, не искам да оставям след себе си нерешен.
Това е проблемът:
След като научава, че ДНК не е случаен низ, който току-що е получил в информатиката студенти групата на Институт по Биоинформатика предложи използването на алгоритъм за компресиране, която компресира повтарят символи в низа.
Кодиране се извършва, както следва:
S = "aaaabbsaa" става "a4b2s1a2", т.е. групата на едни и същи герои на оригиналния низ се заменя със символа, а броят на повторение му в този ред.
Напишете програма, която чете линия, тя предложи алгоритъм кодира и извежда кодирани последователност на стандартния изход.
Примерен вход 1:
aaaabbcaa
Проба Резултат 1:
a4b2c1a2
Примерен вход 2:
абв
Проба Резултат 2:
A1B1C1
Но в момента, е повече или по мое решение. Знам, че е необходимо да се сравни със следващата договорената покупка, но от почивка, няма нищо подобно, че по моя инициатива PyCharm дава грешки. Обърнете внимание и само да ми кажете, моля, готов разтвор, не е необходимо.
Показва тази: a1a1a1a1b1b1s1a1a1
Свързани статии