1. 題目

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

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

（回想一下，字母的排列是從字母到字母的雙射：每個字母映射到另一個字母，沒有兩個字母映射到同一個字母。）

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

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

示例： 輸入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb" 輸出：["mee","aqq"] 解釋： "mee" 與模式匹配，因為存在排列 {a -> m, b -> e, ...}。 "ccc" 與模式不匹配，因為 {a -> c, b -> c, ...} 不是排列。 因為 a 和 b 映射到同一個字母。提示： 1 <= words.length <= 50 1 <= pattern.length = words[i].length <= 20

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-and-replace-pattern
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 雙向哈希表 解題

• 采用兩個哈希表，分別記錄兩個對比字符串中的字符，及其字符差值

class Solution { public:vector<string> findAndReplacePattern(vector<string>& words, string pattern) {unordered_map<char,int> m;//pattern字符，pattern與word的字符差unordered_map<char,int> n;//word字符，pattern與word的字符差vector<string> ans;int i;bool good;for(string &word : words){if(word.size() != pattern.size())continue;m.clear();n.clear();good = true;for(i = 0; i < pattern.size(); ++i){if(m.find(pattern[i]) == m.end())//沒找到，存入字符差值m[pattern[i]] = word[i]-pattern[i];else{if(m[pattern[i]] != word[i]-pattern[i]){ //找到了，之前存過，跟之前的差值一致嗎？不一致，錯good = false;break;}}if(n.find(word[i]) == n.end())//沒找到，存入字符差值n[word[i]] = word[i]-pattern[i];else{if(n[word[i]] != word[i]-pattern[i]){ //找到了，之前存過，跟之前的差值一致嗎？不一致，錯good = false;break;}}}if(good)ans.push_back(word);}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 890. 查找和替换模式（哈希表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。