bracket-match.ts

/**
 * @description 字符串括号匹配
 * @author tangc1
 * @date 2022-04-30 15:39:49
*/

functionisMatch(left: string,right: string): boolean{
if(left==='('&&right===')')returntrue
if(left==='['&&right===']')returntrue
if(left==='{'&&right==='}')returntrue
returnfalse
}

/**
 * @description
 * param {String} str
 * return {Boolean} boolean
*/
exportfunctionbracketMatch(str: string): boolean{
constlength=str.length
if(length===0)returntrue

constleftSymbols='([{'
constrightSymbols=')]}'
letstack=[]

for(leti=0;i<length;i++){
consts=str[i]
if(leftSymbols.includes(s)){
// 左括号，入栈
stack.push(s)
}
if(rightSymbols.includes(s)){
// 右括号，判断栈顶是否出栈
consttop=stack[stack.length-1]
if(isMatch(top,s)){
stack.pop()
}else{
returnfalse
}
}
}
returnstack.length===0
}

// const str = '(e{r}[]])'
// console.info(bracketMatch1(str));