最长有效匹配括号java实现

原理：()(()()( 的有效长度为4， (a)的有效长度为0，()a()()的有效长度为4，())(()()的有效长度为4； 也就是说有左括号就必须得有对应的右括号，而且括号之间不能含有其他字符，才能算有效。

首先：利用的栈Stack来实现，除了左括号和右括号的符号，我们称它们为其他符号。

从左往右看：遇到左括号和其他其他符号就入栈，遇到右括号就判断栈顶字符是否为左括号，是就匹配上了，就弹栈，并且临时计数器+2【因为匹配上了，就是多了两个字符】；如果不是左括号，那么这个右括号就没有被匹配上，临时计数器就应该归0；然后继续往后做同样的判断。

不过从左到右执行上述操作，有一种情况没法解决()(()，这种情况下正确的有效长度为2，上述操作结果为4，原因就是没有能够在多出来的那个左括号那里将临时计数器归0；假如我们从右往左做镜像操作---【右括号入栈，左括号用来找匹配】，就能解决上述问题。

从右往左的话，镜像原理，又解决不了多出来的右括号问题。所以我们要先从左往右，再从右往左，取较小值就可以了。【你可能会想：多一个左括号，又多一个右括号呢？  一左一右刚好成对，不会产生矛盾，用左到右，右到左，结果都一样】

import java.util.Scanner;
import java.util.Stack;

public class Main{
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		String str=scanner.nextLine();
		
		int tempCount=0;
		int l2rCount=0;
		Stack<Character> stack=new Stack<Character>();
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i)==')') {
				if (!stack.empty() && stack.peek()=='(') {
					stack.pop();
					tempCount+=2;
					l2rCount=Math.max(l2rCount, tempCount);
				}else {
					tempCount=0;
				}
			}else if(str.charAt(i)=='(') {
				stack.push(str.charAt(i));
			}else {
				stack.push(str.charAt(i));
				tempCount=0;
			}
		}
		tempCount=0;
		int r2lCount=0;
		stack.removeAllElements();
		for (int i = str.length()-1; i>=0; i--) {
			if (str.charAt(i)=='(') {
				if (!stack.empty() && stack.peek()==')') {
					stack.pop();
					tempCount+=2;
					r2lCount=Math.max(r2lCount, tempCount);
				}else {
					tempCount=0;
				}
			}else if(str.charAt(i)==')'){
				stack.push(str.charAt(i));
			}else {
				stack.push(str.charAt(i));
				tempCount=0;
			}
		}
		
		System.out.println(l2rCount<r2lCount? l2rCount:r2lCount);
	}
}