1. 題目

給定一種規律 pattern 和一個字符串 str ，判斷 str 是否遵循相同的規律。

這里的 遵循 指完全匹配，例如， pattern 里的每個字母和字符串 str 中的每個非空單詞之間存在著雙向連接的對應規律。

示例1: 輸入: pattern = "abba", str = "dog cat cat dog" 輸出: true示例 2: 輸入:pattern = "abba", str = "dog cat cat fish" 輸出: false示例 3: 輸入: pattern = "aaaa", str = "dog cat cat dog" 輸出: false示例 4: 輸入: pattern = "abba", str = "dog dog dog dog" 輸出: false 說明: 你可以假設 pattern 只包含小寫字母， str 包含了由單個空格分隔的小寫字母。

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

2. 雙哈希

• 建立字符和字符串的雙向哈希表
• 存在key時，查找value必須相等

class Solution { public:bool wordPattern(string pattern, string str) {istringstream in(str);string word;unordered_map<char, string> m;unordered_map<string, char> n;for(int i = 0; i < pattern.length(); ++i){if(!(in >> word))//輸入出錯，沒單詞了return false;if(!m.count(pattern[i]) && !n.count(word))//都不存在，建立雙向哈希表{m[pattern[i]] = word;n[word] = pattern[i];}else//有char在m中，或者word在n中{ //存在，必須相等匹配if(m.count(pattern[i]) && m[pattern[i]] != word)return false;if(n.count(word) && n[word] != pattern[i])return false;}}if(in >> word)//還能輸入,str長了，不匹配return false;return true;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 290. 单词规律（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

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