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