《博德之門2攻略》部分人物對話(2)
阿新 • • 發佈:2022-04-03
思路:
這題沒啥好說的,用棧模擬就行了,記得最後判斷一下棧是不是空的。
程式碼:
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 };