什么样企业需要网站建设,wordpress apache 伪静态,韩国 网站设计,wordpress免谷歌给定一种规律 pattern 和一个字符串 s #xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配#xff0c;例如#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
示例1: 输入: pattern “abba”, s “dog cat cat d…给定一种规律 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
/*** param {string} pattern* param {string} s* return {boolean}* 哈希表*/const wordPattern function (pattern, s) {const patternMap new Map,sMap new Map, sList s.split( );if(pattern.length ! sList.length) return falsefor (let i 0; i pattern.length; i) {if(!patternMap.get(pattern[i])) {patternMap.set(pattern[i],sList[i]);}if (!sMap.get(sList[i])) {sMap.set(sList[i],pattern[i]);}if ((patternMap.get(pattern[i]) patternMap.get(pattern[i]) ! sList[i]) || (sMap.get(sList[i]) sMap.get(sList[i]) ! pattern[i])){return false}}return true};
