事例一：算法簡述
a：遍歷輸入測試的字符串，模板括號字符加入數(shù)組（用于最后進行比較判斷）；
b：遍歷字符串?dāng)?shù)組，先進行判斷長度為空，在進行判斷是否為奇偶數(shù)，如果是偶數(shù)，就進行下一步，比較算法為：遍歷字符串?dāng)?shù)組，如果是右括號，就讓它和前面一位的字符進行匹配，匹配成功就移除掉兩個元素，然后從頭遍歷。匹配不成功就接著往下循環(huán)。如果到最后數(shù)組的元素長度為空，那么完全匹配，如果還有元素，就說明匹配不成功

var moduleJson = {//括號匹配模板，你可以增加別的匹配，比如“{}”，“<>”，等，只需寫入moduleJson里面去 ")":"(", "]":"[" } var testStr = "([()]())()()";//測試字符串 var tempSaveArray = [];//用于存儲字符串的數(shù)組 for(var i = 0;i<testStr.length;i++){//如果存在括號字符，就加入數(shù)組 for(var key in moduleJson){ if(testStr[i] == key||testStr[i]==moduleJson[key]){//如果字符串中存在json中的key 和value字符，就加入數(shù)組 tempSaveArray.push(testStr[i]); } } } if(tempSaveArray.length){ if((tempSaveArray.length%2)!=0){//如果括號的長度為奇數(shù)，肯定不匹配 console.log("括號不匹配"); }else{//如果字符串括號長度為偶數(shù)，就進行遍歷數(shù)組，進行判斷 12345 0 4 for(var j = 0;j<tempSaveArray.length;j++){//（（（（））））if(moduleJson[tempSaveArray[j]]){//如果是右括號，就和前一個進行匹配。//拿到數(shù)組前一位的字符，是否與自己匹配if(j>0){console.log("前一個元素："+j+tempSaveArray[j-1]+" 后一個元素"+moduleJson[tempSaveArray[j]]); console.log(moduleJson[tempSaveArray[j]]==tempSaveArray[j-1]);if(moduleJson[tempSaveArray[j]]==tempSaveArray[j-1]){//說明兩個括號進行了匹配，讓其出棧tempSaveArray.splice(j-1,2);j=0;//從新遍歷數(shù)組}} }} if(tempSaveArray.length){//沒有移除完畢console.log("括號不匹配");} else{console.log("括號匹配，恭喜你語法正確！"); }} }else{ console.log("你輸入的字符串不存在括號"); }

事例二：
定義了一個棧；定義了一個匹配用的字符串；
循環(huán)這個各種括號組成的字符串，判斷當(dāng)前這個符號是不是左括號，如果是則入棧，如果不是，則出棧，出棧元素與當(dāng)前符號的相對應(yīng)左括號匹配。
下面是代碼

function check(str) {var arr = str.split('') // 將傳入字符串轉(zhuǎn)化為數(shù)組var stack = new Stack() // 新建棧var aString = '({[]})' // 用來匹配的字符串var index = -1 //初始化下標for (var i = 0; i < arr.length; i++) {var item = arr[i]if ((index = aString.indexOf(item)) < 3) { // 將每一項都用aString匹配，下標小于3就是左括號// 左括號，入棧stack.into(item)} else {// 右括號，棧列表出棧一個元素與之匹配var target = stack.out()// 如果出棧元素不存在，則這個右括號沒有響應(yīng)匹配的左括號，驗證失敗if (!target) {return false}// 取出與 item 對應(yīng)的左括號與出棧元素匹配，不相等則驗證失敗if (target !== aString.charAt(5-index)) { return false}}}// 循環(huán)匹配完成后，如果棧列表還有元素，則缺少與之匹配的右括號，驗證失敗if (stack.size()) {return false}// okreturn true }

總結(jié)

以上是生活随笔為你收集整理的括号匹配算法问题 JS的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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