模式串匹配

原创于 2022-07-14 23:20:09 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据 #算法 #javascript

算法专栏收录该内容

145 篇文章

订阅专栏

该博客内容涉及一个JavaScript函数`var wp = function(p, s)`，用于检查两个字符串的字符映射是否一致。函数首先创建`w2c`和`c2w`映射表，然后遍历字符串，确保每个字符的映射关系正确且唯一。如果字符串长度不匹配或者映射冲突，则返回`false`，否则返回`true`。

p=abba s=[happy dog dog happy]

var wp=function(p,s){
    const w2c=new Map()
    const c2w=new Map()
    const w=s.split(' ')
    if(p.length!=w.length){
        return false
    }
    for(const [i,v] of w.entries()){
        const ch=p[i]
        if(w2c.has(v)&&w2c.get(w)!=ch||c2w.hash(ch)&&c2w.get(ch)!=v){
            return false
        }
        w2c.set(v,ch)
        c2w.set(ch,v)
    }
    return true
}