Назад к задачам
Junior — Middle+
6

Проверка соответствия последовательности строк заданному шаблону

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Даны два входных параметра: строка pattern, содержащая только строчные латинские буквы, и массив строк s. Требуется реализовать функцию matchPattern, которая проверяет, можно ли установить взаимно‑однозначное соответствие между символами pattern и элементами массива s. Иными словами, каждому символу pattern должна соответствовать ровно одна строка из s, и каждой строке из s должен соответствовать единственный символ pattern. Функция должна вернуть true, если такое биективное сопоставление возможно, иначе – false.

/*
Example 1:
Input: pattern = "abba", s = "dog cat cat dog"
Output: true

Example 2:
Input: pattern = "abba", s = "dog cat cat fish"
Output: false

Example 3:
Input: pattern = "aaaa", s = "dog cat cat dog"
Output: false
*/

bool matchPattern(const std::vector<std::string>& str, const std::string& pattern)
{
    
}