- piton
Mi-e rușine, dar tocmai am intrat într-un spate.
Eu iau cursul Python al lui Stepic. Și acum pe a 5-a zi mă lupt cu această sarcină. Zeci de opțiuni pe care le-am încercat. Dar nu. Și apoi nu pot merge la rata, nu vreau să las în urmă nerezolvate.
Aici, de fapt, sarcina:
Învățând că ADN-ul nu este un șir aleator, studenții grupului informatic care au intrat în Institutul de Bioinformatică au sugerat utilizarea unui algoritm de comprimare care comprimă caracterele duplicate într-o linie.
Codificarea se efectuează după cum urmează:
s = „aaaabbsaa“ devine „a4b2s1a2“, adică grupul de aceleași personaje din șirul inițial sunt înlocuite cu simbolul și numărul de repetiție în acest element rând.
Scrieți un program care citește un șir, codifică-l cu algoritmul propus și scoate secvența codificată la ieșirea standard.
Intrare de probă 1:
aaaabbcaa
Exemplu de probă 1:
a4b2c1a2
Intrare de probă 2:
abc
Exemplu de probă 2:
a1b1c1
Dar, în prezent, mai mult sau mai puțin decizia mea. Știu că este necesar să comparăm cu următorul element al liniei, dar totul este derutat, nu există nimic asemănător, PyCharm îmi dă erori la inițiativa mea. Priviți doar și spune-mi doar că nu este necesară o soluție gata.
Afișează aceasta: a1a1a1a1b1b1c1a1a1
Articole similare
Trimiteți-le prietenilor: