Заглавные буквы по шаблону

Средняя

Дан список имён names в стиле CamelCase и строка-шаблон pattern. Имя подходит под шаблон, если его можно получить из pattern, вставляя в любые места только **строчные** латинские буквы (в том числе ничего не вставляя). Иначе говоря, все буквы шаблона должны встретиться в имени в том же порядке, а все остальные буквы имени должны быть строчными. Верните список логических значений: i-й элемент равен True, если names[i] подходит под шаблон, и False иначе.

Пример 1

names=['GetUserName', 'GetUser', 'GoUpNow', 'getUserName'], pattern='GUN' → [True, False, True, False]

«GetUserName» и «GoUpNow» получаются вставкой строчных букв в «GUN». В «GetUser» не хватает N, а в «getUserName» нет заглавной G.

Пример 2

names=['ReadFile', 'ReadFileSync', 'RedFox'], pattern='ReFi' → [True, False, False]

В «ReadFileSync» лишняя заглавная S, которую нельзя вставить. В «RedFox» после F нет буквы i.

Ограничения

1 ≤ len(pattern) ≤ 100
1 ≤ len(names) ≤ 100
1 ≤ len(names[i]) ≤ 100
names[i] и pattern состоят из строчных и заглавных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Trie Array Two Pointers String String Matching

Вход

names=['GetUserName', 'GetUser', 'GoUpNow', 'getUserName'], pattern='GUN'

Ожидается

[True, False, True, False]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.