Possible words in Hangmandef possible_words(words, pattern):Given a list of possible words, and a pattern string that is guaranteed to contain only lowercase English letters a to z and asterisk characters *, create and return a sorted list of words that match the pattern in the sense of the famous pen-and-paper word guessing game of Hangman. Each pattern can only match words of the exact same length. In the positions where the pattern contains some letter, the word must contain that very same letter. In the positions where the pattern contains an asterisk, the word character in that position can be any letter except one of the letters that occur inside the pattern. In an actual game of Hangman, all occurrences of such a letter would have already been revealed in the earlier round with letter as the current guess. For example, the words 'bridge' and 'smudge' both match the pattern '***dg*'. However, the words 'grudge' and 'dredge' would not match that same pattern, since the 0irst asterisk may not be matched with either of the letters 'g' or 'd' that appear inside the pattern. pattern '***dg*' Expected result (using wordlist words_sorted.txt) ['abedge', 'aridge', 'bludge', 'bridge', 'cledge', 'cledgy', 'cradge', 'fledge', 'fledgy', 'flidge', 'flodge', 'fridge', 'kludge', 'pledge', 'plodge', 'scodgy', 'skedge', 'sledge', 'slodge', 'sludge', 'sludgy', 'smidge', 'smudge', 'smudgy', 'snudge', 'soudge', 'soudgy', 'squdge', 'squdgy', 'stodge', 'stodgy', 'swedge', 'swidge', 'trudge', 'unedge']
Possible words in Hangmandef possible_words(words, pattern):Given a list of possible words, and a pattern string that is guaranteed to contain only lowercase English letters a to z and asterisk characters *, create and return a sorted list of words that match the pattern in the sense of the famous pen-and-paper word guessing game of Hangman. Each pattern can only match words of the exact same length. In the positions where the pattern contains some letter, the word must contain that very same letter. In the positions where the pattern contains an asterisk, the word character in that position can be any letter except one of the letters that occur inside the pattern. In an actual game of Hangman, all occurrences of such a letter would have already been revealed in the earlier round with letter as the current guess. For example, the words 'bridge' and 'smudge' both match the pattern '***dg*'. However, the words 'grudge' and 'dredge' would not match that same pattern, since the 0irst asterisk may not be matched with either of the letters 'g' or 'd' that appear inside the pattern.
pattern
'***dg*'
Expected result (using wordlist words_sorted.txt)
['abedge', 'aridge', 'bludge', 'bridge', 'cledge', 'cledgy', 'cradge', 'fledge', 'fledgy', 'flidge', 'flodge', 'fridge', 'kludge', 'pledge', 'plodge', 'scodgy', 'skedge', 'sledge', 'slodge', 'sludge', 'sludgy', 'smidge', 'smudge', 'smudgy', 'snudge', 'soudge', 'soudgy', 'squdge', 'squdgy', 'stodge', 'stodgy', 'swedge', 'swidge', 'trudge', 'unedge']
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
