括號匹配

題目來源：牛客網
題目鏈接：括號匹配

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 256M，其他語言512M

題目描述

給定一個只包含括號的字符串，判斷字符串是否有效。其中，括號種類包含： ‘(’，’)’，’{’，’}’，’[’，’]’。有效字符串需滿足：1) 左括號必須用相同類型的右括號閉合；2）左括號必須以正確的順序閉合。注意空字符串可被認為是有效字符串

---

示例1

輸入

"{[]}"

輸出

true

---

示例2

輸入

"([)]"

輸出

false

---

示例3

輸入

"([]"

輸出

false

---

思路

首先這里有一個字符串，把它轉換成Array形式，然后定義一個空棧，遇到正括號就push進去（入棧），遇到反括號就判斷棧頂元素是不是它的“對象”，是就把棧頂元素pop()掉（出棧），不是就直接false了，最后判斷棧是否為空。
理解了之后，就跟玩消消樂似的。

---

題解

• javascript V8版

//括號匹配let a = readline().split('')
// let a = '([]'.split('')
let b = new Array()
let flag = 0
for (let i = 0; i < a.length; i++) {if (a[i] == '(' || a[i] == '[' || a[i] == '{') {b.push(a[i])} else {if (a[i] == ')') {if (b[b.length - 1] == '(') {b.pop()} else {flag = 1break}}if (a[i] == ']') {if (b[b.length - 1] == '[') {b.pop()} else {flag = 1break}}if (a[i] == '}') {if (b[b.length - 1] == '{') {b.pop()} else {flag = 1break}}}
}
if (b.length != 0) {flag = 1
}
if (flag == 0) {console.log(true)
} else {console.log(false)
}

• 核心代碼模式（JavaScript Node版）提交時用的這個哦

/**** @param s string字符串* @return bool布爾型*/
function IsValidExp(s) {// write code herelet a = s.split('')let b = new Array()let flag = 0for (let i = 0; i < a.length; i++) {if (a[i] == '(' || a[i] == '[' || a[i] == '{') {b.push(a[i])} else {if (a[i] == ')') {if (b[b.length - 1] == '(') {b.pop()} else {flag = 1break}}if (a[i] == ']') {if (b[b.length - 1] == '[') {b.pop()} else {flag = 1break}}if (a[i] == '}') {if (b[b.length - 1] == '{') {b.pop()} else {flag = 1break}}}}if (b.length != 0) {flag = 1}if (flag == 0) {return true} else {return false}
}
module.exports = {IsValidExp: IsValidExp,
}

總結

以上是生活随笔為你收集整理的[JS][编程题]括号匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。