https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0194_-_Anagrame1 2026-05-01T16:01:58Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0194_-_Anagrame1&diff=7606&oldid=prev 2023-12-04T12:13:04Z

<p>Pagină nouă: == Enunț == Se numește &#039;&#039;anagramă&#039;&#039; a unui cuvânt dat, un alt cuvânt ce conține toate literele primului, eventual în altă ordine. = Cerinţa = Se dă un cuvânt din cel mult &lt;code&gt;8&lt;/code&gt; litere distincte. Să se afișeze, în ordine alfabetică, toate anagramele acestui cuvânt. = Date de intrare = Fişierul de intrare &lt;code&gt;anagrameIN.txt&lt;/code&gt; conţine pe pe prima linie un cuvânt &lt;code&gt;S&lt;/code&gt;, format din cel mult &lt;code&gt;8&lt;/code&gt; litere distincte ale alfabetu...</p> <p><b>New page</b></p><div><br /> == Enunț ==<br /> Se numește &#039;&#039;anagramă&#039;&#039; a unui cuvânt dat, un alt cuvânt ce conține toate literele primului, eventual în altă ordine.<br /> <br /> = Cerinţa =<br /> Se dă un cuvânt din cel mult &lt;code&gt;8&lt;/code&gt; litere distincte. Să se afișeze, în ordine alfabetică, toate anagramele acestui cuvânt.<br /> <br /> = Date de intrare =<br /> Fişierul de intrare &lt;code&gt;anagrameIN.txt&lt;/code&gt; conţine pe pe prima linie un cuvânt &lt;code&gt;S&lt;/code&gt;, format din cel mult &lt;code&gt;8&lt;/code&gt; litere distincte ale alfabetului englez.<br /> <br /> = Date de ieşire =<br /> Fişierul de ieşire &lt;code&gt;anagrameOUT.txt&lt;/code&gt; va conţine toate anagramele cuvântului &lt;code&gt;S&lt;/code&gt;, fiecare pe o linie, în ordine alfabetică.<br /> <br /> = Exemplul 1 =<br /> &lt;code&gt;anagrameIN.txt&lt;/code&gt;<br /> <br /> cal<br /> <br /> &lt;code&gt;anagrameOUT.txt&lt;/code&gt;<br /> acl<br /> alc<br /> cal<br /> cla<br /> lac<br /> lca<br /> <br /> == Exemplul 2 ==<br /> &lt;code&gt;anagrameIN.txt&lt;/code&gt;<br /> 4tal<br /> consola<br /> Cuvântul trebuie să aibă între 1 și 8 litere și să nu conțină numere.<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> from itertools import permutations<br /> <br /> def generate_anagrams(word):<br /> # Generăm toate permutările cuvântului<br /> all_permutations = permutations(word)<br /> <br /> # Sortăm permutările în ordine alfabetică<br /> sorted_anagrams = sorted(set(&#039;&#039;.join(perm) for perm in all_permutations))<br /> <br /> return sorted_anagrams<br /> <br /> def validate_word(word):<br /> # Verificăm restricțiile<br /> return 1 &lt;= len(word) &lt;= 8 and word.isalpha()<br /> <br /> def main():<br /> try:<br /> # Citim cuvântul din fișierul de intrare<br /> with open(&quot;anagrameIN.txt&quot;, &quot;r&quot;) as file:<br /> word = file.readline().strip()<br /> <br /> # Verificăm restricțiile utilizând funcția separată<br /> if not validate_word(word):<br /> print(&quot;Cuvântul trebuie să aibă între 1 și 8 litere și să nu conțină numere.&quot;)<br /> return<br /> <br /> # Generăm anagramele<br /> anagrams = generate_anagrams(word)<br /> <br /> # Scriem anagramele în fișierul de ieșire<br /> with open(&quot;anagrameOUT.txt&quot;, &quot;w&quot;) as file:<br /> for anagram in anagrams:<br /> file.write(anagram + &#039;\n&#039;)<br /> <br /> except Exception as e:<br /> print(f&quot;A intervenit o eroare: {e}&quot;)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Gabii