his might be a good place to bring in some general discrete math terminology that makes our problem specifications less ambiguous. A substring of a string consists of characters taken in order from consecutive positions. Contrast this with the similar concept of subsequence of characters still taken in order, but not necessarily at consecutive positions. For example, each of the five strings '', 'e', 'put', 'ompu' and 'computer' is both a substring and subsequence of the string 'computer', whereas 'cper' and 'out' are subsequences but not substrings.
Words that contain given letter sequence
def words_with_letters(words, letters):
This might be a good place to bring in some general discrete math terminology that makes our problem specifications less ambiguous. A substring of a string consists of characters taken in order from consecutive positions. Contrast this with the similar concept of subsequence of characters still taken in order, but not necessarily at consecutive positions. For example, each of the five strings '', 'e', 'put', 'ompu' and 'computer' is both a substring and subsequence of the string 'computer', whereas 'cper' and 'out' are subsequences but not substrings.
Note how the empty string is automatically a substring of every possible string. Every string is always its own substring, although not a proper substring the same way how all other substrings are proper. Concepts of sublist and subsequence are defined for lists in an analogous manner.
Since sets have no internal order on top of the element membership in that set, sets can meaningfully have both proper and improper subsets, whereas the concept of subsequence would be nonsensical for sets and dictionaries.
Now that you know all that, given a list of words sorted in alphabetical order, and a string of required letters, find and return the list of words that contain letters as a subsequence.
![letters
Expected result (using the wordlist words_sorted.txt)
'klore'
['booklore', 'booklores', 'folklore', 'folklores',
'kaliborite', 'kenlore', 'kiloampere',
'kilocalorie', 'kilocurie', 'kilogramme',
'kilogrammetre', 'kilolitre', 'kilometrage',
'kilometre', 'kilooersted', 'kiloparsec',
'kilostere',
'kiloware']
['bronchiectatic', 'bronchiogenic', 'bronchitic',
ombrophilic', 'timbrophilic']
'azaz'
['azazel', 'azotetrazole', 'azoxazole',
'diazoaminobenzene', 'hazardize', 'razzmatazz']](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F316af9c1-5440-42b3-bd44-a1bdda94a38d%2F7f0bc9a9-2fe0-4ca5-b644-20817b5f720b%2Fvtpnyg_processed.png&w=3840&q=75)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
