括號(hào)匹配

題目來(lái)源：牛客網(wǎng)
題目鏈接：括號(hào)匹配

時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 256M，其他語(yǔ)言512M

題目描述

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

---

示例1

輸入

"{[]}"

輸出

true

---

示例2

輸入

"([)]"

輸出

false

---

示例3

輸入

"([]"

輸出

false

---

思路

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

---

題解

• javascript V8版

//括號(hào)匹配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版）提交時(shí)用的這個(gè)哦

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。