https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3914_-_Cuvinte12 2026-05-01T22:11:10Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3914_-_Cuvinte12&diff=10072&oldid=prev 2024-06-03T23:42:29Z

<p>Pagină nouă: = Cerința = Se citește un cuvânt &lt;code&gt;S&lt;/code&gt; format din litere mici distincte ale alfabetului englez și un număr &lt;code&gt;m&lt;/code&gt;. Afișați în ordine lexicografică toate cuvintele formate din cel mult &lt;code&gt;m&lt;/code&gt; litere ordonate alfabetic din &lt;code&gt;S&lt;/code&gt;, în care nu există consoane alăturate și încep cu vocală. = Date de intrare = Programul citește de la tastatură cuvântul &lt;code&gt;S&lt;/code&gt; și numărul &lt;code&gt;m&lt;/code&gt;. = Date de ieșire = Programul va...</p> <p><b>New page</b></p><div><br /> = Cerința =<br /> Se citește un cuvânt &lt;code&gt;S&lt;/code&gt; format din litere mici distincte ale alfabetului englez și un număr &lt;code&gt;m&lt;/code&gt;. Afișați în ordine lexicografică toate cuvintele formate din cel mult &lt;code&gt;m&lt;/code&gt; litere ordonate alfabetic din &lt;code&gt;S&lt;/code&gt;, în care nu există consoane alăturate și încep cu vocală.<br /> <br /> = Date de intrare =<br /> Programul citește de la tastatură cuvântul &lt;code&gt;S&lt;/code&gt; și numărul &lt;code&gt;m&lt;/code&gt;.<br /> <br /> = Date de ieșire =<br /> Programul va afișa pe ecran cuvintele cerute, câte unul pe un rând.<br /> <br /> = Restricții și precizări =<br /> <br /> * &lt;code&gt;1 &lt; m ≤&lt;/code&gt; lungimea lui &lt;code&gt;S ≤ 10&lt;/code&gt;<br /> <br /> = Exemplu: =<br /> Intrare<br /> barni 3<br /> Ieșire<br /> a<br /> ab<br /> abi<br /> ai<br /> ain<br /> air<br /> an<br /> ar<br /> i<br /> in<br /> ir<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python3&quot;&gt;<br /> def generate_words(word, m, current_word, index, vowels_count):<br /> if len(current_word) &gt; m or (len(current_word) &gt; 0 and current_word[-1] in &#039;aeiou&#039;):<br /> return<br /> <br /> if len(current_word) &gt; 0:<br /> print(current_word)<br /> <br /> if index == len(word):<br /> return<br /> <br /> for i in range(index, len(word)):<br /> if word[i] in &#039;aeiou&#039;:<br /> generate_words(word, m, current_word + word[i], i + 1, 1)<br /> else:<br /> generate_words(word, m, current_word + word[i], i + 1, 0)<br /> <br /> <br /> word, m = input().split()<br /> m = int(m)<br /> word = &#039;&#039;.join(sorted(word, key=lambda x: &#039;aeiou&#039;.index(x) if x in &#039;aeiou&#039; else 99))<br /> generate_words(word, m, &#039;&#039;, 0, 0)<br /> &lt;/syntaxhighlight&gt;</div>

Danciu