1. 程式人生 > 遊戲資訊 >《博德之門2攻略》部分人物對話(2)

《博德之門2攻略》部分人物對話(2)

思路:

這題沒啥好說的,用棧模擬就行了,記得最後判斷一下棧是不是空的。

程式碼:

 1 /**
 2              * @param {string} s
 3              * @return {boolean}
 4              */
 5             var isValid = function(s) {
 6                 let couple_dic = {
 7                     '[': ']',
 8                     '(': ')',
 9                     '{': '}'
10
}; 11 let stack = []; 12 for(let i = 0; i < s.length; i++){ 13 if(couple_dic.hasOwnProperty(s.charAt(i))){ 14 stack.push(s.charAt(i)); 15 }else { 16 if (stack.length < 1) {
17 return false; 18 } 19 let topStack = stack.pop(); 20 if (couple_dic[topStack] !== s.charAt(i)) { 21 return false; 22 } 23 } 24
} 25 return stack.length === 0; 26 };