題目連結:
題目意譯:
給定一字串 s ,其組成字元只有 「(」 、 「)」 、 「{」 、 「}」 、 「[」 和 「]」, 判斷輸入的字串是否合法。
一個給定的字串是合法的,當:
開放的括號必須被同種類的括號給封閉起來。
開放的括號必須依序正確的順序被封閉起來。
注:一個空字串也被視為合法。
範例測資:
範例 1:
輸入: "()"
輸出: true
範例 2:
輸入: "()[]{}"
輸出: true
範例 3:
輸入: "(]"
輸出: false
範例 4:
輸入: "([)]"
輸出: false
範例 5:
輸入: "{[]}"
輸出: true
解題思維:
基本上跟
這題一模一樣,只是在這題沒有 <> 這種括號要配對。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。