wordpress新闻类模板下载,南京关键词优化软件,怎样才能创建网站,广州电信网站备案给定一种规律 pattern 和一个字符串 s #xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配#xff0c;例如#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern abba, s …给定一种规律 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) {mapchar,stringmp1;mapstring,charmp2;stringstream ss(s);string tmp;for(char c:pattern){sstmp;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(sstmp) return false;return true;} }; 首先分析题目要求用哈希表然后学会了用map形式maptype1,type3map。 之后在两个表里搜寻输入的字母是否可以从哈希表中找到对应的单词来构成 最后当单词多于字母时测试用例默认为可以