搜尋

首頁  >  問答  >  主體

javascript - 一道前端面試題,求解

題目:請給出一個函數來檢查大括號、圓括號和方括號的匹配對

雷雷
習慣沉默習慣沉默2779 天前643

全部回覆(5)我來回復

  • ringa_lee

    ringa_lee2017-05-19 10:20:37

    雷雷

    回覆
    0
  • 某草草

    某草草2017-05-19 10:20:37

    棧結構括號匹配。

    維護一個棧結構,遍歷字串,與目前棧頂比較,若棧頂為左,遍歷者為右,且同一型號括號,則消去。非括號略過。

    遍歷完後若棧長度為0則說明匹配,否則不匹配。

    回覆
    0
  • 给我你的怀抱

    给我你的怀抱2017-05-19 10:20:37

    雷雷

    回覆
    0
  • 黄舟

    黄舟2017-05-19 10:20:37

    雷雷

    回覆
    0
  • 黄舟

    黄舟2017-05-19 10:20:37

    哇 可以問下是哪裡的面試題嗎 感覺還是不容易的

    回覆
    0
  • 取消回覆