2024年HarmonyOS鸿蒙最新数据结构与算法基础-(5)---栈的应用-(1)括号匹配，网易严选HarmonyOS鸿蒙开发三面面经

本文链接：https://blog.csdn.net/2401_84862348/article/details/138832773

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

index = 0
while index < len(symbolstring) and balanced:
    symbol = symbolstring[index]
    if symbol == "(":
        s.push(symbol)
    else:
        #右括号多了或左括号少了
        if s.isEmpty():#判断栈  是否为空
            balanced = False
        else:
            s.pop()
    index = index + 1


if balanced and s.isEmpty():
    return True
else:
    return False

result = parChecker(“(())”)
print(result)
print(parChecker(“(()”))


**运行结果:**![00011260123c4d1cb2ad5747aa3ad7c7.png](https://img-blog.csdnimg.cn/00011260123c4d1cb2ad5747aa3ad7c7.png)


## 如何构造各类型括号匹配识别算法


**在实际的应用里,我们会碰到更多种括号**


**如 Python 中 列表的方括号[], 字典的花括号{},  元组和表达式使用的圆括号().**


**这些不同的括号可能混合在一起使用,因此就要注意各自的开闭匹配情况.**


**上面我们只是匹配了括号,那如果我们要匹配多种类型的括号呢?**


**那我们要如何操作?**


![1bd8b30ccd254750be985b147ec0cea4.png](https://img-blog.csdnimg.cn/1bd8b30ccd254750be985b147ec0cea4.png)


**代码如下:**

如何给其他类型的括号进行匹配—代码如下👇

class Stack:#Stack---->ADT
def init(self):
self.items =[]

def isEmpty(self):
    return self.items == []

满足这些属性(行为)的是栈

def push(self,item):
    self.items.append(item)

def pop(self):
    return self.items.pop()

def peek(self):
    return self.items[len(self.items)-1]

#
def size(self):
    return len(self.items)

def parChecker(symbolstring):
print(symbolstring)
#实例化栈(空栈)
s = Stack()
#括号匹配法则
balanced = True
index = 0
while index < len(symbolstring) and balanced:
symbol = symbolstring[index]
if symbol in “([{”:
s.push(symbol)
else:
#右括号多了或左括号少了
if s.isEmpty():#判断栈是否为空
balanced = False
else:
top = s.pop()
if not matches(top,symbol):
balanced = False

    index = index + 1


if balanced and s.isEmpty():
    return True
else:
    return False

def matches(open,close):
opens = “([{”
closers = “)]}”
return opens.index(open) == closers.index(close)
result = parChecker(“(())}”)
print(result)
print(parChecker(“[()]”))


![c1958bbc865a4765935521a710d1a76f.png](https://img-blog.csdnimg.cn/c1958bbc865a4765935521a710d1a76f.png)


**对比匹配括号和其它各种类型的括号的代码可以学习到以下几个小知识点和技巧:**



> 
> ### **1.Python中 if...in和if...== 的区别**
> 
> 
> **if...in和if...==都是Python中常见的条件语句，但是它们使用方式和判断条件的方式不同。**
> 
> 
> **if...in是用来检查某个元素是否在一个集合（字符串、列表、元组、字典等）中，语法如下：**
> 
> 
> 
> ```
> if element in collection:
>     # do something
> 
> ```
> 
> **例如：**
> 
> 
> 
> ```
> fruits = ["apple", "banana", "cherry"]
> if "banana" in fruits:
>     print("Yes, banana is in the fruits list")
> 
> ```
> 
> **再比如:**
> 
> 
> 
> ```
> x="banana"
> if "a" in x:
>     print("a is in x")
>     #a is in x
> ```
> 
> **if...==则是用来检查一个变量或表达式是否等于某个值，语法如下：**
> 
> 
> 
> ```
> if variable == value:
>     # do something
> 
> ```
> 
> **例如：**
> 
> 
> 
> ```
> x = 5
> if x == 5:
>     print("x is equal to 5")
> 
> 
> ```
> 
> ![2b19a30946234210aa0cd3d4446c9f1f.png](https://img-blog.csdnimg.cn/2b19a30946234210aa0cd3d4446c9f1f.png)
> 
> 
> **上面两段代码的区别就是:**
> 
> 
> **左边代码:单独判断括号是否匹配,为了防止用户输入其它类型的括号进行匹配,所以用==去限制匹配的括号类型**
> 
> 
> **右边代码:因为字符串相当于列表,如果是各种类型的括号,用in的话相当于检查列表中某个元素是否存在,每种类型的括号都可以进行一一匹配**
> 
> 
> **因此，if...in和if...==的区别在于，if...in是用来检查某个元素是否在一个集合中，而if...==是用来检查一个变量或表达式是否等于某个值。**
> 
> 
> 



> 
> ### **2.括号匹配判断的区别**
> 
> 
> **左边的只是进行括号的匹配,所以直接pop出来即可**
> 
> 
> **而右边的还需要判断栈顶的括号是否和pop的是一对的,一对的才能成功被pop出来,所以利用 matches 进行判断匹配**
> 
> 
> ![2646b25d61f64a57b1a126076d37ba00.png](https://img-blog.csdnimg.cn/2646b25d61f64a57b1a126076d37ba00.png)
> 
> 
> **运行过程:**
> 
> 
> **![10e40074161f4f838cbd093dbca47457.gif](https://img-blog.csdnimg.cn/10e40074161f4f838cbd093dbca47457.gif)**
> 
> 
> 




**深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

![](https://i-blog.csdnimg.cn/blog_migrate/1e210328c1ebf43f08d3b6c5f5c13b48.png)
![img](https://img-blog.csdnimg.cn/img_convert/723a691f20ff67f2515133475b2d764c.png)
![img](https://img-blog.csdnimg.cn/img_convert/f6d442135cfe5971edea606c16b290c5.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618636735)**

中...(img-ct5czXuN-1715636811533)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618636735)**