Leetcode 890. Find and Replace Pattern || Medium

Veröffentlicht am: 21 Mai 2021
auf dem Kanal: Code with Alisha
6,237
179

Given a list of strings words and a string pattern, return a list of words[i] that match pattern. You may return the answer in any order.

A word matches the pattern if there exists a permutation of letters p so that after replacing every letter x in the pattern with p(x), we get the desired word.

Recall that a permutation of letters is a bijection from letters to letters: every letter maps to another letter, and no two letters map to the same letter.

Example 1:

Input: words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
Output: ["mee","aqq"]
Explanation: "mee" matches the pattern because there is a permutation {a - m, b - e, ...}.
"ccc" does not match the pattern because {a - c, b - c, ...} is not a permutation, since a and b map to the same letter.
Example 2:

Input: words = ["a","b","c"], pattern = "a"
Output: ["a","b","c"]

Link to challenge: https://leetcode.com/problems/find-an...


Auf dieser Seite können Sie das Online-Video Leetcode 890. Find and Replace Pattern || Medium mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Code with Alisha 21 Mai 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 6,237 Mal angesehen und es wurde von 179 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!