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

最新推荐文章于 2024-07-22 16:27:42 发布

蔓蔓的学习记录

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量307

点赞数 8

分类专栏：力扣算法文章标签： leetcode 哈希算法算法

本文链接：https://blog.csdn.net/manerzi/article/details/136449217

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

在这里插入图片描述

/**
 * @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;
};