java实现最长的包含有效括号的子串的长度

package Bracket;

import java.util.ArrayList;

public class Stack {
	ArrayList<Character> list=new ArrayList<>();
	public void push(Character s) { //将左括号压入栈中
		list.add(s);
	}
	public void pop() {  //将匹配到的左括号弹栈
		list.remove(list.size()-1);
	}
	public boolean isEmpty() {  //判断栈是否为空
		return list.isEmpty();
	}
}

package Bracket;

import java.util.Scanner;

public class Bracket {
	public static void main(String[] args) {
		boolean flag=true;
		int n=0;
		Stack stack=new Stack();
		Scanner in=new Scanner(System.in);
		System.out.println("请输入只包含\"(\",\")\"的字符串！");
		String string=in.nextLine();
		System.out.println("输入的字符串为:"+string);
		char[] s=string.toCharArray();
		for(int i=0;i<s.length;i++) {
			if(s[i]=='(') {
				stack.push(s[i]);
			}
			else {
				if(!stack.isEmpty()) {
					stack.pop();
					n++;
				}
					
			}
		}
		System.out.println("最长有效括号的字串的长度为："+n*2);
	}
}

运行结果如下所示：