wordpress免插件灯箱,关键词优化排名软件s,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。
之后在两个表里搜寻输入的字母是否可以从哈希表中找到对应的单词来构成
最后当单词多于字母时测试用例默认为可以
