括号匹配问题

云惠网小编 2021年12月31日11:17:42
评论
1058字阅读3分31秒
摘要

扩号匹配问题

广告也精彩

在这里插入图片描述

🔎题目描述:

🎄1 可能存在左括号多的情况

📘 博客主页:to Keep博客主页
🙆欢迎关注,👍点赞,📝留言评论
⏳首发时间:2021年12月30日
📨 博主码云地址:博主码云地址
📕参考书籍:java核心技术 卷1
📢编程练习:牛客网+力扣网
由于博主目前也是处于一个学习的状态,如有讲的不对的地方,请一定联系我予以改正!!!

1 我们在遍历字符串的过程中,需要先取得栈顶的元素与右括号比较,看是否匹配,如果匹配才能出栈。
2 在出栈的过程中,如果栈为空,说明右括号多了,如果发现栈顶元素与右括号不是匹配的括号,那么就需要直接return了
3 在整个字符串遍历结束之后,我们要判断一下栈是否为空,如果为空,说明是匹配的,否则就是左括号偏多的情况。

🎹问题分析:

在这里插入图片描述

在这里插入图片描述

🔎前言:
在之前我们学过了栈与队列,本次我们就学习一下如何利用栈去解决一个经典基础问题,那就是括号匹配问题,希望能够帮助大家理解解决这个问题。

⏳代码实现:

🔐总结解题思路:

public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for(int i = 0;i<s.length();i++){
char ch = s.charAt(i);
if(ch=='('||ch=='['||ch=='{'){
stack.push(ch);//左括号进栈
}else{
if(stack.empty()){//栈为空,右括号多了
return false;
}else{
char ch1 = stack.peek();//取栈顶元素
if(ch1=='('&& ch ==')'||ch1=='{'&&ch=='}'||ch1=='['&&ch==']'){
stack.pop();//匹配出栈
}else{
return false;//括号不匹配
}
}
}
}
if(!stack.empty()){
return false;//栈不为空,左括号偏多了
}
return true;
}

文章目录

  • 🔎题目描述:
  • 🎹问题分析:
    • 🎄1 可能存在左括号多的情况
    • 🎄2 可能存在右括号多的情况
    • 🎄3 存在括号不匹配的情况
  • 🔐总结解题思路:
  • ⏳代码实现:

在这里插入图片描述

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合
题目链接:括号匹配问题

🎄2 可能存在右括号多的情况

🎄3 存在括号不匹配的情况

本文转自 https://blog.csdn.net/qq_57107826/article/details/122191906

腾讯云618
云惠网小编
SpringCloud -- Config、Bus解析 java

SpringCloud — Config、Bus解析

1、Config1.1、概述简介1. 分布式面临的问题微服务意味着要将单体应用中的业务拆分成一个个子服务,每个服务的粒度相对较小,因此系统中会出现大量的服务。由于每个服务都需要必要...
Java数据结构-了解复杂度 java

Java数据结构-了解复杂度

2.实例分析与计算  四.写在最后  // 计算斐波那契递归fibonacci的时间复杂度 int fibonacci(int N) { return N < 2 ? N : fibonacci...
Java数据结构-认识顺序表 java

Java数据结构-认识顺序表

目录二.顺序表1.概念及结构2.顺序表的实现打印顺序表获取顺序表的有效长度在pos位置新增元素判断是否包含某个元素查找某个元素对应的位置获取/查找pos位置的元素给pos位置的元素...
腾讯云618

发表评论