首页 > 试题广场 >

括号配对问题

[编程题]括号配对问题
  • 热度指数:6453 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
括号配对问题

输入描述:
给定一个字符串S,请检查该字符串的括号是否配对,只含有"[", "]", "(", ")"


输出描述:
配对,返回true

不配对,返回false
示例1

输入

abcd(])[efg

输出

false
JavaScript(Node) 😎题目:唯品会💄-括号配对问题(stack+flag)
const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    ouput: process.stdout
})
rl.on('line', line=>{
    let inArr = line.trim().split(' ')
    let s = inArr[0].split('')
    let stack = []
    let flag = 1
    for (let i = 0; i < s.length; i++) {
        if(s[i] == '[' || s[i] == '('){
            stack.push(s[i])
        }else if(s[i] == ']' || s[i] == ')'){
            if(stack.length === 0){
                flag = 0
                break
            }
            let c = stack[stack.length -1]
            stack.pop()
            if((c == '[' && s[i] != ']') || ( c == '(' && s[i] != ')' )){
                flag  = 0
                break
            }
        }
    }
    if(stack.length !== 0){
        flag = 0
    }
    console.log(flag? 'true' : 'false')
})


发表于 2020-03-01 17:39:19 回复(0)