Given a wordlist, we want to implement a spellchecker that converts a query word into a correct word. For a given query word, the spell checker handles two categories of spelling mistakes: Capitalization: If the query matches a word in the wordlist (…

class Solution(object): def spellchecker(self, wordlist: 'List[str]', queries: 'List[str]') -> 'List[str]': wordlen = len(wordlist) wordict = {}#存原始形式 wordict_lowercase = {}#存小写形式 wordict_replace = {}#存替换形式 for i in range(wordlen): word = wordlist[i]…