括号正确嵌套问题的实现（Java）

最近比较忙，前几天实现的一些小算法没时间写到博客上面，今天有时间了，把它整理出来，跟大家分享。

废话少说，进入正题。

题目描述：给定一字符串，其内包含“()”,“{}”和“[]”三种括号，请设计算法检验括号是否正确嵌套（如果字符串内不包含括号元素，按未正确嵌套处理）

首先给出代码，接下来我会对代码进行分析。

import java.util.*;public class Main{public static void main(String[] args){Scanner in=new Scanner(System.in);        String str1="";        while(in.hasNext()){            str1=in.nextLine();            System.out.println(parse(str1));        }}public static boolean parse(String s){ArrayList<Character> result=new ArrayList<Character>();if (s.contains("(")||s.contains("{")||s.contains("[")||s.contains("]")||s.contains("}")||s.contains(")")) {for(int i=0;i<s.length();i++){if (s.charAt(i)=='('||s.charAt(i)=='{'||s.charAt(i)=='['||s.charAt(i)==']'||s.charAt(i)=='}'||s.charAt(i)==')') {result.add(s.charAt(i));}}if (result.size()%2!=0) {return false;}else{int pairNum=result.size()/2;int count=result.size()/2;while(pairNum>0&&count>0){for(int i=0;i<result.size()-1;i++){if (result.get(i)=='('&&result.get(i+1)==')') {result.remove(i);result.remove(i);pairNum--;break;}if (result.get(i)=='['&&result.get(i+1)==']') {result.remove(i);result.remove(i);pairNum--;break;}if (result.get(i)=='{'&&result.get(i+1)=='}') {result.remove(i);result.remove(i);pairNum--;break;}}count--;}if (result.size()==0) {return true;}else {return false;}}}return false;}}

本代码采用ArrayList存储括号字符，即遍历字符串字符，每当遇到括号元素时，就将其加入该集合。

接下来就是对ArrayList进行处理了

1.如果字符串中不包含括号元素，直接返回false；如果包含括号元素，就将该括号元素加入ArrayList集合；

2.如果该ArrayList的大小，即size()不为偶数，那么说明括号一定没有正确嵌套。因为我们知道，括号都是成对出现的；

3.如果该ArrayList的大小，即size()为偶数，那么进行如下处理：

如果集合内的某一元素和其相邻元素能够组成括号对，那么就从该集合中，将该成对括号清除。接下来，再继续如此操作，进行count(size()/2)次后,如果该集合内仍然有元素，即size()大于0，那么说明括号没有正确嵌套。等于0，说明括号正确嵌套。

以上是个人愚见，如有不妥支持，还望各位看官批评指正。