Word Pattern

原创于 2017-04-06 10:35:59 发布 · 287 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#word-pattern #leetcode #js #easy

easy-算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否遵循给定模式的算法实现。通过将输入字符串按空格分割并将其与模式进行对比，该算法能有效检测两者是否相匹配。文章提供了具体的JavaScript代码示例，展示了如何通过构建映射关系来验证字符串与模式的一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a pattern and a string str, find if str follows the same pattern.
Examples:
pattern = “abba”, str = “dog cat cat dog” should return true.
pattern = “abba”, str = “dog cat cat fish” should return false.
pattern = “aaaa”, str = “dog cat cat dog” should return false.
pattern = “abba”, str = “dog dog dog dog” should return false.

var wordPattern = function(pattern, str) {
    var arr = str.split(' ');
    var map = {},
        used = {};
    if(pattern.length != arr.length) {
        return false
    }
    for(var i = 0; i < arr.length; i++) {
        if(!map[arr[i]]) {
            if(used[pattern[i]]){
                return false
            }else{
                used[pattern[i]] = true;
            }
            map[arr[i]] = pattern[i]
        }else{
            if(map[arr[i]] != pattern[i]) {
                return false
            }
        }
    }
    return true
};