最长公共子括号序列

function main(str) {
    if (str.length === 2) return 0
    if (str.length === 4) return 1

    str = str + " "
    var next = []

    for (var i = 0; i < str.length - 1; i++) {
        for (var j = 0; j < str.length; j++) {
            var temp = deleteAndInsert(str, i, j)
            temp = temp.replace(" ", "")
            if (isLegalBracket(temp)) {
                next.push(temp)
            }
        }
    }
    arrRemoveRepeat(next)
    return next.length-1
}

function deleteAndInsert(str, i, j) {
    var temp=str[i]
    var arr=str.split("")
    arr.splice(i,1)
    arr.splice(j,0,temp)
    return arr.join("")
}
//是否为合法括号序列
function isLegalBracket(str) {
    if (!str || str.length === 0) return false
    var stack = []
    var res = true

    for (var i = 0; i < str.length; i++) {
        if (str[i] === "(") {
            stack.push("(")
        } else {
            if (stack.length !== 0) {
                stack.pop()
            } else {
                res = false
                break
            }
        }
    }
    return res
}
//数组去重，并排序
function arrRemoveRepeat(arr) {
    arr.sort()
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] === arr[i - 1]) {
            arr.splice(i, 1)
            i--
        }
    }
}

var str = readline()
var out = main(str)
console.log(out)

var str = readline();
var num=0;
var arr=[]
for(var i=0;i<str.length;i++){
    if(i==0){
         var s = str[0];
         var ss =str.slice(1);
    }else if(i==str.length-1){
         var ss = str.slice(0,i);
         var s = str[i];
    }else {
        var ss = str.slice(0,i)+str.slice(i+1);
        var s = str[i]
    }
    for(var j=0;j<=ss.length;j++){
        if(j==0){
            var e = s + ss
            }else if(j==ss.length){
                var e = ss + s
                }else {
                    var e = ss.slice(0,j) + s + ss.slice(j);
                }
        if(legal(e)){
            arr.push(e)
        }
    }
}
function legal (s){
        var count=0;
        for(var i=0;i<s.length;i++)
        {
            if(s.charAt(i)=='(')
                count++;
            else
                count--;
            if(count<0)
                return false;
        }
        return count==0;
    }
var arr2 = [...new Set(arr)]
var flag=true;
for(var i=0;i<arr2.length;i++){
    if(arr2[i]===str){
        flag=false;
        break;
    }
}
if(flag){
    console.log(arr2.length)
}else {
    console.log(arr2.length-1)
}