题目:给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
首先进行对题目进行分析。
1.因为是无规则的括号字符组成一串无规则的括号字符串。这里可以确认使用字符串String和字符char
2.明确使用String,char之后,我们如何进行对字符判断是否符合规则呢?
3.我们需要考虑使用Stack,因为左括号和右括号必须成对出现。使用栈方便逻辑编写。
算法思路:
1.左括号全部入栈
2.判断是否有左括号,没有直接返回false
3.遇到左括号进行全部压栈
4.如果遇到右括号则出栈,然后进行判断,不符合则返回
代码如下:
: