當(dāng)前位置:
首頁 >
前端技术
> javascript
>内容正文
javascript
括号匹配算法问题 JS
生活随笔
收集整理的這篇文章主要介紹了
括号匹配算法问题 JS
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
事例一:算法簡述
a:遍歷輸入測試的字符串,模板括號字符加入數(shù)組(用于最后進行比較判斷);
b:遍歷字符串?dāng)?shù)組,先進行判斷長度為空,在進行判斷是否為奇偶數(shù),如果是偶數(shù),就進行下一步,比較算法為:遍歷字符串?dāng)?shù)組,如果是右括號,就讓它和前面一位的字符進行匹配,匹配成功就移除掉兩個元素,然后從頭遍歷。匹配不成功就接著往下循環(huán)。如果到最后數(shù)組的元素長度為空,那么完全匹配,如果還有元素,就說明匹配不成功
事例二:
定義了一個棧;定義了一個匹配用的字符串;
循環(huán)這個各種括號組成的字符串,判斷當(dāng)前這個符號是不是左括號,如果是則入棧,如果不是,則出棧,出棧元素與當(dāng)前符號的相對應(yīng)左括號匹配。
下面是代碼
總結(jié)
以上是生活随笔為你收集整理的括号匹配算法问题 JS的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【实用数学手册(第2版)扫描版.pdf】
- 下一篇: html邮箱地址的正则表达式,javas