给定一个只包含'('和')'的字符串，计算最长有效（格式正确且连续）括号子串的长度

给定一个只包含'('和')'的字符串，计算最长有效（格式正确且连续）括号子串的长度。在原问题基础上，假设字符串是分布式存储在多个节点上，每个节点存储一部分字符串，设计并实现一个分布式算法来解决该问题。请手写伪代码实现，详细描述算法思路，分析算法的时间复杂度和空间复杂度，并给出关键代码实现。

时间复杂度 O(n)

空间复杂度 O(n)

  /**
     * 计算最长回文子串的深度即长度
     * @param srcStr
     * @return
     */
    public static Integer getMaxHuiwenSubStrLen(String srcStr){
        String s = changeParenStrIntoFormatStr(srcStr);
        if (s==null){
            return null;
        }
        if (s.isEmpty()){
            return null;
        }
        if (!isHuiwenStr(s)){
            return null;
        }
        return s.length()/2;
    }

    /**
     * 把括号字符串格式化成为回文字符串
     * @param parenStr
     * @return
     */
    public static String changeParenStrIntoFormatStr(String parenStr){
        if (parenStr==null){
            return null;
        }
        if (parenStr.isEmpty()){
            return null;
        }
        for (int i = 0; i < parenStr.length(); i++) {
            char c = parenStr.charAt(i);
            if (!(c=='(' || c== ')')){
                return null;
            }
        }
        if (!isHuiwenStr(parenStr)){
            return null;
        }
        ArrayList<Character> characters = new ArrayList<>();
        for (int i = 0; i < parenStr.length(); i++) {
            char c = parenStr.charAt(i);
            if (c=='('){
                characters.add('a');
            } else if (c==')') {
                characters.add('a');
            }
        }
        StringBuilder stringBuilder = new StringBuilder();
        characters.forEach(e->{
            stringBuilder.append(e);
        });
        return stringBuilder.toString();
    }
    /**
     * 判断字符串是否是回文字符串
     * @param srcStr
     * @return
     */
    public static Boolean isHuiwenStr(String srcStr){
        if (srcStr==null){
            return null;
        }
        if (srcStr.isEmpty()){
            return null;
        }
        if (srcStr.length()%2!=0){
            return null;
        }
        int count=0;
        for (int i = 0; i < srcStr.length()/2; i++) {
            char c = srcStr.charAt(i);
            char c1 = srcStr.charAt(srcStr.length() - i - 1);
            if (c==c1){
                count++;
                if (count==srcStr.length()/2){
                    break;
                }
                continue;
            }else {
                return false;
            }
        }
        return true;
    }