https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0850_-_Repetitii 2026-05-01T21:46:46Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0850_-_Repetitii&diff=8873&oldid=prev 2024-01-03T15:41:14Z

<p>Pagină nouă: == Cerinţa == Se consideră un șir de caractere format numai din litere mici ale alfabetului englez. Dacă șirul conține subșiruri consecutive care se repetă, el poate fi scris condensat. De exemplu, șirul &#039;&#039;&#039;mamateteter&#039;&#039;&#039; poate fi scris &#039;&#039;&#039;(ma)2(te)3r&#039;&#039;&#039; – subșirul care se repetă se scrie între paranteze rotunde, urmat de numărul de apariții. Dându-se un șir în forma condensată, să se determine șirul în forma inițială. == Date de intrare == Programul...</p> <p><b>New page</b></p><div>== Cerinţa ==<br /> Se consideră un șir de caractere format numai din litere mici ale alfabetului englez. Dacă șirul conține subșiruri consecutive care se repetă, el poate fi scris condensat. De exemplu, șirul &#039;&#039;&#039;mamateteter&#039;&#039;&#039; poate fi scris &#039;&#039;&#039;(ma)2(te)3r&#039;&#039;&#039; – subșirul care se repetă se scrie între paranteze rotunde, urmat de numărul de apariții.<br /> <br /> Dându-se un șir în forma condensată, să se determine șirul în forma inițială.<br /> == Date de intrare ==<br /> Programul citește de la tastatură șirul &#039;&#039;&#039;s&#039;&#039;&#039;, în forma condensată.<br /> == Date de ieșire ==<br /> Programul va afișa pe ecran șirul &#039;&#039;&#039;t&#039;&#039;&#039;, în forma inițială.<br /> == Restricţii şi precizări ==<br /> * lungimea șirurilor &#039;&#039;&#039;s&#039;&#039;&#039; și &#039;&#039;&#039;t&#039;&#039;&#039; nu depășește &#039;&#039;&#039;255&#039;&#039;&#039; caractere<br /> * șirul condensat nu va conține paranteze în alte paranteze<br /> == Exemplu 1 ==<br /> ; Intrare<br /> (ma)2(te)3r<br /> ; Iesire<br /> Datele de intrare corespund restrictiilor impuse<br /> mamateteter<br /> &lt;br&gt;<br /> == Exemplu 2 ==<br /> ; Intrare<br /> aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa<br /> ; Iesire<br /> Datele de intrare nu corespund restrictiilor impuse<br /> &lt;br&gt;<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> import re<br /> <br /> <br /> def expand_string(s):<br /> # Funcția expandează un șir de caractere condensat în forma sa inițială.<br /> <br /> # Folosim o expresie regulată pentru a găsi toate subșirurile de forma (x)n<br /> matches = re.findall(r&#039;\((.*?)\)(\d+)&#039;, s)<br /> for match in matches:<br /> # Înlocuim fiecare subșir (x)n cu x repetat de n ori<br /> s = s.replace(f&#039;({match[0]}){match[1]}&#039;, match[0] * int(match[1]))<br /> return s<br /> <br /> <br /> def main():<br /> # Citim șirul de la tastatură<br /> s = input().strip()<br /> <br /> # Verificăm dacă șirul respectă restricțiile<br /> if len(s) &gt; 255:<br /> print(&quot;Datele de intrare nu corespund restrictiilor impuse&quot;)<br /> return<br /> <br /> print(&quot;Datele de intrare corespund restrictiilor impuse&quot;)<br /> <br /> # Expandăm șirul și îl afișăm<br /> print(expand_string(s))<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> <br /> &lt;/syntaxhighlight&gt;</div>

Codrut Borcutean