leetcode 有效的括号

有效的括号其实类似域生活中的消消乐，利用stack的原理解决。

有时候稍微变一下型有可能就不认识了。其实没有理解本质。

leetcode20可以理解最基本的用法

20. 有效的括号 - 力扣（LeetCode）

下面的变形消消乐再加深理解

有一个字符串中只包含（，），当符合有效括号的部分可以消掉。例如（（（)的可以消掉2个, （（（））可以消掉4个，（）可以消掉2个。实现有个程序，计算消掉的个数。

再在上面的基础上，消除的连续合法的字符串长度是多少？

public static void main(String[] args) { String s1 = "((("; // 0 String s2 = "((()))"; // 6 String s3 = "()"; // 2 String s4 = "(()"; // 2 String s5 = ")()())"; // 4 System.out.println(countLongestValidParentheses(s1)); // 0 System.out.println(countLongestValidParentheses(s2)); // 6 System.out.println(countLongestValidParentheses(s3)); // 2 System.out.println(countLongestValidParentheses(s4)); // 2 System.out.println(countLongestValidParentheses(s5)); // 4