LeetCode 查詢與替換模式(hash對映)

2021-09-24 11:38:23 字數 1028 閱讀 3760

你有乙個單詞列表 words 和乙個模式 pattern,你想知道 words 中的哪些單詞與模式匹配。

如果存在字母的排列 p ,使得將模式中的每個字母 x 替換為 p(x) 之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。

(回想一下,字母的排列是從字母到字母的雙射:每個字母對映到另乙個字母,沒有兩個字母對映到同乙個字母。)

返回 words 中與給定模式匹配的單詞列表。

你可以按任何順序返回答案。

示例:

輸入:words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"

輸出:["mee","aqq"]

解釋:"mee" 與模式匹配,因為存在排列 。

"ccc" 與模式不匹配,因為 不是排列。

因為 a 和 b 對映到同乙個字母。

1 <= words.length <= 50

1 <= pattern.length = words[i].length <= 20

思路分

析:\color思路分析:

思路分析

:這道題與 leetcode 同構字串 是一樣的,這道題提示查詢words中同構字串。同樣的解題方法,將word[i]對映到pattern[i],pattern[i]對映到word[i]。

class

solutionif-

'a']

=='\0'

)//檢測對映是否雙向正確

leetcode 890 查詢和替換模式

你有乙個單詞列表words和乙個模式pattern,你想知道words中的哪些單詞與模式匹配。如果存在字母的排列p,使得將模式中的每個字母x替換為p x 之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。回想一下,字母的排列是從字母到字母的雙射 每個字母對映到另乙個字母,沒有兩個字母對映到同乙個...

leetcode 890 查詢和替換模式

題目 你有乙個單詞列表 words 和乙個模式 pattern,你想知道 words 中的哪些單詞與模式匹配。如果存在字母的排列 p 使得將模式中的每個字母 x 替換為 p x 之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。回想一下,字母的排列是從字母到字母的雙射 每個字母對映到另乙個字母,...

查詢與替換

bre 基本 正則 匹配任何單個字元 匹配前面乙個或者多個 匹配前面零個或者乙個 匹配前面任何 或者沒有的 單個字元 ab c 表達匹配ac,abc,abbc,abbbbc 匹配行或者字串開始處 abc abc出現在一行的開頭 匹配字串完結處 abc abc 出現一行的結尾 ti 匹配方括號內的任意...