你有乙個單詞列表words
和乙個模式pattern
,你想知道words
中的哪些單詞與模式匹配。
如果存在字母的排列p
,使得將模式中的每個字母x
替換為p(x)
之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。
(回想一下,字母的排列是從字母到字母的雙射:每個字母對映到另乙個字母,沒有兩個字母對映到同乙個字母。)
返回words
中與給定模式匹配的單詞列表。
你可以按任何順序返回答案。
示例:
輸入:words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"輸出:["mee","aqq"]解釋:"mee" 與模式匹配,因為存在排列 。"ccc" 與模式不匹配,因為 不是排列。
因為 a 和 b 對映到同乙個字母。
review : 定義兩個陣列,乙個用來存放 pattern -> word 各個字母的對映
另乙個則儲存 word的字母是否已經被pattern中字母對映
code:
class solution
for (int i = 0; i < len; i++) else if (record[pattern.charat(i)] != word.charat(i))
}res.add(word);
}return res;
}}
890 查詢和替換模式
題目描述 你有乙個單詞列表 words 和乙個模式 pattern,你想知道 words 中的哪些單詞與模式匹配。如果存在字母的排列 p 使得將模式中的每個字母 x 替換為 p x 之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。回想一下,字母的排列是從字母到字母的雙射 每個字母對映到另乙個字...
890 查詢和替換模式
題目 你有乙個單詞列表 words 和乙個模式 pattern,你想知道 words 中的哪些單詞與模式匹配。如果存在字母的排列 p 使得將模式中的每個字母 x 替換為 p x 之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。回想一下,字母的排列是從字母到字母的雙射 每個字母對映到另乙個字母,...
LeetCode ID 890 查詢和替換模式
你有乙個單詞列表 words 和乙個模式 pattern,你想知道 words 中的哪些單詞與模式匹配。如果存在字母的排列 p 使得將模式中的每個字母 x 替換為 p x 之後,我們就得到了所需的單詞,那麼單詞與模式是匹配的。回想一下,字母的排列是從字母到字母的雙射 每個字母對映到另乙個字母,沒有兩...