怎么用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语言实现有效括号的判断”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注亿速云行业资讯频道。