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