本文主要是介绍力扣刷题-290.单词规律，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
示例1:
输入: pattern ="abba", s ="dog cat cat dog"输出: true
示例 2:
输入:pattern ="abba", s ="dog cat cat fish"输出: false
示例 3:
输入: pattern ="aaaa", s ="dog cat cat dog"输出: false
class Solution {
public:bool wordPattern(string pattern, string s) {map<char,string>mp1;map<string,char>mp2;stringstream ss(s);string tmp;for(char c:pattern){ss>>tmp;if(mp1.count(c)&&mp1[c]!=tmp) return false;if(mp2.count(tmp)&&(c!=mp2[tmp])) return false;mp1[c]=tmp;mp2[tmp]=c;}//如果单词个数多于字符个数while(ss>>tmp) return false;return true;}
};首先分析题目要求用哈希表，然后学会了用map形式：map<type1,type3>map。
之后在两个表里搜寻输入的字母是否可以从哈希表中找到对应的单词来构成
最后当单词多于字母时（测试用例），默认为可以
这篇关于力扣刷题-290.单词规律的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
