본문 바로가기
#알고리즘 [Algorithm]/Problem

[LeetCode] Valid Parentheses

by cy_mos 2021. 3. 21.
반응형

📄 Vaild parentheses for Swift Source Code

class Solution {
    func isValid(_ s: String) -> Bool {
        let confirm: [Character: Character] = ["(": ")", "{": "}", "[": "]"]
    
        var result: [Character] = []
    
        for letter in s {
            if confirm.keys.contains(letter) {
                result.append(letter)
                continue
            }
        
            if let lastValue = result.last, 
                let pair = confirm[lastValue], 
                letter == pair {
                result.removeLast()
                continue
            }
        
            result.append(letter)
        }
    
        return result.isEmpty
}
}

🚀 REFERENCE

 

반응형

댓글