5103. Шаблон слов
Easy
3 решили
Дан шаблон
pattern и строка s из слов, разделённых пробелами. Верните true, если s следует тому же шаблону: взаимно однозначное соответствие между буквами pattern и словами s (как изоморфизм).Примеры:
Вход:
{"pattern": "abba", "s": "dog cat cat dog"}
Выход:
true
Объяснение: a→dog, b→cat, взаимно однозначно.
Вход:
{"pattern": "abba", "s": "dog cat cat fish"}
Выход:
false
Объяснение: Последнее слово fish не совпадает с первым dog.
Вход:
{"pattern": "aaaa", "s": "dog cat cat dog"}
Выход:
false
Объяснение: Одна буква pattern не может означать разные слова.
Ограничения:
1 <= pattern.length <= 300
pattern — строчные английские буквы
1 <= s.length <= 3000
s — строчные буквы и пробелы, без ведущих/хвостовых пробелов, слова разделены одним пробелом
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!