java算法：判断一个字符串是否有效_判断字符串是否有效-CSDN博客

文章介绍了两种方法解决LeetCode中关于有效字符串中括号匹配的问题：一种是利用栈来存储和匹配左右括号，另一种是使用计数器记录不同类型括号的数量。通过这两种方法判断字符串是否有效，避免了栈在处理长字符串时的内存消耗。

leetcode:20，题目描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

方法一：栈

看了题目描述，相信大家都知道题意是要干什么了，像这类题目，首先想到的方法便是利用栈的特性来处理，遇到'('或'{'或'['就进行压栈操作，遇到')'或'}'或']'就进行出栈操作，把出栈的字符与当前遇到的字符进行比较看是否是一对，如果不是则直接返回无效。另外如果发现字符还没遍历完栈就先空了，那么也说明字符串是无效的（举个例子："()]"，这样的字符串）。

下面我们就首先使用栈的数据结构来解决这个问题

public boolean isEffective(String s) {
   //先判断字符串是否为空，如果为空，那么直接返回false
   if (s == null || "".equals(s)) {
       return false;
   }
   //将字符串s转变为字符数组
   char[] chars = s.toCharArray();
   //我们定义一个栈来存放和移除像'('、'{'、'['这样的字符
   Stack<Character> stack = new Stack<Character>();
   //下面我们遍历字符数组
   for (char c : chars)