【leetcode】有效的括号字符串 hash

最新推荐文章于 2025-12-12 23:14:46 发布

原创最新推荐文章于 2025-12-12 23:14:46 发布 · 366 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希算法 #算法

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

该篇文章介绍了如何使用JavaScript编写一个名为`checkValidString`的函数，用于检查给定字符串中的括号和星号是否有效配对，确保表达式的正确性。

在这里插入图片描述

/**
 * @param {string} s
 * @return {boolean}
 */
var checkValidString = function(s) {
    const record=[];
    let cache=[];
    for(let i=0;i<s.length;i++){
        if(!s[i]) continue;
        if(s[i]==='*') cache.push(i);
        if(s[i]==='(') record.push(i);
        if(s[i]===')'){
            if(!record.length){
                if(!cache.length) return false;
                cache.pop();
            }
            else record.pop();
        }
    }
    const temp=[];
    let j=0,k=0;
    for(let i=0;i<s.length;i++){
        if(i===record[j]){
            temp.push(i);
            j++;
        }
        else if(i===cache[k]){
            temp.pop();
            k++;
        }
    }
    return !temp.length;
};