怎么用swift語言實現有效括號的判斷

這篇文章主要介紹了怎么用swift語言實現有效括號的判斷的相關知識，內容詳細易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇怎么用swift語言實現有效括號的判斷文章都會有所收獲，下面我們一起來看看吧。

1.開篇問題：有效的括號[1]

假如現在要你來解這道題，你會想到怎樣的解法了？

2.如何理解“棧”？

3.如何實現棧

  
class Stack {
    //初始化數組
    var datas = [Int]()
    //出棧操作
    func pop() -> Int? {
        return datas.popLast()
    }
    //入棧操作
    func push(obj: Int) {
        datas.append(obj)
    }
    //棧頂對象
    func top() -> Int? {
        return datas.last
    }
}

4.棧在實際開發過程中的應用

• 棧在函數調用中的應用

  
  
  
func calculate() {
    let a = 3
    let b = 5
    var result = 0
    result = add(x: a, y: b)
    print(result)
}

func add(x: Int, y: Int) -> Int {
    var sum= 0
    sum = x + y
    return sum
}

  
  
  

• 遞歸

5.概念區分：數據結構堆棧 VS 內存中的堆棧

6.解答開篇

• 1.如果開始就是右括號 )、]、} ，很明顯不合法，直接返回false
• 2.如果是左括號  (、[、{ ，就壓棧。如果是右括號 )、]、} ，在stack有值的情況下與棧頂元素匹配，匹配通過則棧頂元素出棧，否則直接返回false。

  
  
  
class Solution {
      
    func isValid(_ s: String) -> Bool {
        
        if s.count == 0  { return false }
        var stack = [String]()
        let dict: [String:String] = ["(":")","[":"]","{":"}"]
        
        for c in s {
            if dict.keys.contains(c.description) {
                stack.append(c.description) //如果是左括號就入棧
            }else {
                if stack.count > 0 && c.description == dict[stack.last!] { //如果是右括號，并且匹配就出棧
                    stack.removeLast()
                }else {
                    return false
                }
            }
        }
        return stack.count == 0
    }
}

  
  
  

關于“怎么用swift語言實現有效括號的判斷”這篇文章的內容就介紹到這里，感謝各位的閱讀！相信大家對“怎么用swift語言實現有效括號的判斷”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注億速云行業資訊頻道。