括号匹配算法(leetcode 20题)

题目:给定一个只包括 '('')''{''}''['']' 的字符串,判断字符串是否有效。

首先进行对题目进行分析。

1.因为是无规则的括号字符组成一串无规则的括号字符串。这里可以确认使用字符串String和字符char

2.明确使用String,char之后,我们如何进行对字符判断是否符合规则呢?

3.我们需要考虑使用Stack,因为左括号和右括号必须成对出现。使用栈方便逻辑编写。

算法思路:

1.左括号全部入栈

2.判断是否有左括号,没有直接返回false

3.遇到左括号进行全部压栈

4.如果遇到右括号则出栈,然后进行判断,不符合则返回

 

代码如下:

《括号匹配算法(leetcode 20题)》

    原文作者:括号匹配问题
    原文地址: https://blog.csdn.net/hym740639005/article/details/82156472
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞