https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2205_-_permrep 2026-05-01T16:09:14Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2205_-_permrep&diff=7639&oldid=prev 2023-12-04T17:16:41Z

<p>Pagină nouă: == Enunț == Se consideră un cuvânt &lt;code&gt;C&lt;/code&gt; format din litere mici, nu neapărat distincte. = Cerința = Să se afișeze în ordine lexicografică toate cuvintele distincte formate cu exact aceleași caractere ca și &lt;code&gt;C&lt;/code&gt;. = Date de intrare = Fișierul de intrare &lt;code&gt;permrepIN.txt&lt;/code&gt; conține pe prima linie cuvântul &lt;code&gt;C&lt;/code&gt;. = Date de ieșire = Fișierul de ieșire &lt;code&gt;permrepOUT.txt&lt;/code&gt; va conține pe câte o linie un cuvânt care are...</p> <p><b>New page</b></p><div>== Enunț ==<br /> Se consideră un cuvânt &lt;code&gt;C&lt;/code&gt; format din litere mici, nu neapărat distincte.<br /> <br /> = Cerința =<br /> Să se afișeze în ordine lexicografică toate cuvintele distincte formate cu exact aceleași caractere ca și &lt;code&gt;C&lt;/code&gt;.<br /> <br /> = Date de intrare =<br /> Fișierul de intrare &lt;code&gt;permrepIN.txt&lt;/code&gt; conține pe prima linie cuvântul &lt;code&gt;C&lt;/code&gt;.<br /> <br /> = Date de ieșire =<br /> Fișierul de ieșire &lt;code&gt;permrepOUT.txt&lt;/code&gt; va conține pe câte o linie un cuvânt care are exact aceleași litere ca și &lt;code&gt;C&lt;/code&gt;. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul &quot;Nu corespunde restricțiilor&quot;.<br /> <br /> = Restricții și precizări =<br /> <br /> * Cuvântul &lt;code&gt;C&lt;/code&gt; va avea lungimea de cel mult &lt;code&gt;9&lt;/code&gt;<br /> <br /> = Exemplul 1 =<br /> &lt;code&gt;permrepIN.txt&lt;/code&gt;<br /> mama<br /> &lt;code&gt;permrepOUT.txt&lt;/code&gt;<br /> aamm<br /> amam<br /> amma<br /> maam<br /> mama<br /> mmaa<br /> <br /> = Exemplul 2 =<br /> &lt;code&gt;permrepIN.txt&lt;/code&gt;<br /> Pneumonomie<br /> consola <br /> Nu corespunde restricțiilor<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> def genereaza_permutari(cuvant):<br /> if len(cuvant) == 0:<br /> return [&#039;&#039;]<br /> <br /> litera = cuvant[0]<br /> permutari_rest = genereaza_permutari(cuvant[1:])<br /> rezultat = set()<br /> <br /> for perm in permutari_rest:<br /> for i in range(len(perm) + 1):<br /> rezultat.add(perm[:i] + litera + perm[i:])<br /> <br /> return list(rezultat)<br /> <br /> def main():<br /> # Citire cuvânt din fișierul de intrare<br /> with open(&#039;permrepIN.txt&#039;, &#039;r&#039;) as intrare:<br /> cuvant = intrare.readline().strip()<br /> <br /> # Verificare lungime cuvânt<br /> if len(cuvant) &gt; 9:<br /> print(&quot;Nu corespunde restricțiilor&quot;)<br /> return<br /> <br /> # Generare și sortare lexicografică a permutărilor cuvântului<br /> permutari = genereaza_permutari(cuvant)<br /> permutari.sort()<br /> <br /> # Scriere în fișierul de ieșire<br /> with open(&#039;permrepOUT.txt&#039;, &#039;w&#039;) as iesire:<br /> for perm in permutari:<br /> iesire.write(perm + &#039;\n&#039;)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Gabii