用python中类和对象知识编写编写程序:输入一组字符串，已知所给字符串只包含“（”和“）”，请使用顺序查找，求出最长的合法括号子串的长度。例如所给字符串为（）（）（）），则最长的合法括号子串为（）（）（），因此输出该子串的长度6。 输入：（）（）（） 输出：6

好的，根据你的要求，我来为你编写一个实现该功能的 Python 程序。

class Solution:
    def longestValidParentheses(self, s: str) -> int:
        stack = [-1]
        max_len = 0
        for i in range(len(s)):
            if s[i] == "(":
                stack.append(i)
            else:
                stack.pop()
                if not stack:
                    stack.append(i)
                else:
                    max_len = max(max_len, i - stack[-1])
        return max_len

这是一个使用栈（stack）的算法，时间复杂度为 O(n)。具体实现方式如下：

1. 定义一个栈 stack，初始时将 -1 压入栈中。
2. 遍历字符串 s 中的每个字符：
- 如果是左括号 "("，则将当前字符的下标 i 压入栈中。
- 如果是右括号 ")"，则弹出栈顶元素，表示与当前右括号匹配的左括号已经被匹配，计算当前合法子串的长度 i - stack[-1]，并更新最大长度 max_len。
3. 返回最大长度 max_len。

你可以将输入的字符串作为参数传递给函数 longestValidParentheses，然后获得最长的合法括号子串的长度。例如：

s = Solution()
print(s.longestValidParentheses("()()()"))  # 输出 6

希望这个程序可以帮助你解决问题。如果还有其他问题，可以继续问我。