单词规律

题目描述

难度级别：简单

给定一种规律 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 包含了由单个空格分隔的小写字母。

解题思路

哈希表

使用2张哈希表分别存储s的单词数组arr,与pattern的单词，key为当前项，value为索引，并遍历，当哈希表中2个元素都没有时，做存储。若其中一个存在，其中一个不存在返回false，若2则存在，但是索引值不同返回false。

const wordPattern = function(pattern, s) {
    const arr = s.split(" ")

    if (arr.length !== pattern.length) return false

    const hashMap_p = new Map()
    const hashMap_s = new Map()

    for(let i = 0; i < arr.length; i++) {
        if (!hashMap_p.has(pattern[i]) && !hashMap_s.has(arr[i])) {
            hashMap_p.set(pattern[i], i)
            hashMap_s.set(arr[i], i)
        }else if(!hashMap_p.has(pattern[i]) || !hashMap_s.has(arr[i])) {
            return false
        }else if(hashMap_p.get(pattern[i]) !== hashMap_s.get(arr[i])){
            return false
        }
    }
    
    return true
};

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-pattern