LeetCode — 유효한 괄호

'(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열 s가 주어지면 입력 문자열이 유효한지 확인합니다.

해결책




var isValid = function(s) {
let arr = [];
const bracketObj = {
"{":"}",
"(":")",
"[":"]"
}
for(let i=0;i<s.length;i++){
   if(s[i] =="{"|| s[i] == "(" || s[i] == "["){
       arr.push(s[i]);
   }else if(bracketObj[arr.pop()] !== s[i]){
   return false;
   }
}
return arr.length === 0 ;
};


테스트 사례 예
Input: s = "()"
Output: true
Input: s = "()[]{}"
Output: true
Input: s = "(]"
Output: false
Input: s = "([)]"
Output: false

입력: s = "(("
출력: 거짓`
**
코드샌드박스 링크 **

좋은 웹페이지 즐겨찾기