Шаблон слов

Easy
Дан шаблон pattern и строка s из слов, разделённых пробелами. Верните true, если s следует тому же шаблону: взаимно однозначное соответствие между буквами pattern и словами s (как изоморфизм).

Примеры:

Вход: {"pattern": "abba", "s": "dog cat cat dog"}
Выход: true
Вход: {"pattern": "abba", "s": "dog cat cat fish"}
Выход: false
Вход: {"pattern": "aaaa", "s": "dog cat cat dog"}
Выход: false

Ограничения:

1 <= pattern.length <= 300 pattern — строчные английские буквы 1 <= s.length <= 3000 s — строчные буквы и пробелы, без ведущих/хвостовых пробелов, слова разделены одним пробелом

Теги:

Строки Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!