Реализуйте структуру для добавления слов и поиска по шаблону, где '.' обозначает любую одну букву. Операции operations: ["add", word] или ["search", pattern]. Верните список результатов всех операций search по порядку.
| Вход | Ожидаемый результат |
|---|
| [[["add", "bad"], ["add", "dad"], ["add", "mad"], ["search", "pad"], ["search", "bad"], ["search", ".ad"], ["search", "b.."]]] | [false, true, true, true] |
| [[["search", "a"]]] | [false] |
| [[["add", "a"], ["search", "."]]] | [true] |
| [[["add", "ab"], ["search", "a."], ["search", ".b"], ["search", ".."]]] | [true, true, true] |
| [[["add", "cat"], ["search", "cat"], ["search", "ca."], ["search", "c.t"], ["search", "..."]]] | [true, true, true, true] |
| [[["add", "abc"], ["search", "abcd"]]] | [false] |
| [[["add", "x"], ["add", "xy"], ["search", "x"], ["search", "xy"], ["search", "x."]]] | [true, true, true] |
| [[["add", "hello"], ["search", "h.ll."]]] | [true] |
| [[["add", "no"], ["add", "nope"], ["search", "n.."], ["search", "n...."]]] | [false, false] |
| [[["add", "aa"], ["add", "ab"], ["search", "a."], ["search", "aa"], ["search", "ac"]]] | [true, true, false] |