SimpleAutocomplete

2022-05-02.py

question = """

Implement a simple version of autocomplete, where given an input string s and a 
dictionary of words dict, return the word(s) in dict that partially match s 
(or an empty string if nothing matches).

Example:

let dict = ['apple', 'banana', 'cranberry', 'strawberry']

$ simpleAutocomplete('app')
$ ['apple']

$ simpleAutocomplete('berry')
$ ['cranberry', 'strawberry']

$ simpleAutocomplete('fart')
$ []


"""

import re

def simpleAutocomplete(partial_word):
    m = re.compile(partial_word)
    dict = ['apple', 'banana', 'cranberry', 'strawberry']
    matches = list(filter(lambda x: m.search(x), dict))
    print(matches)

simpleAutocomplete('app')
simpleAutocomplete('berry')
simpleAutocomplete('fart')