缺失的括号

用两个变量count和need就可以搞定。

遍历字符串，当遇到左括号时，count++
遇到右括号时，count--
每当count=-1时，need++，表示缺失的左括号数
最后count + need就是所得结果

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int need = 0;
        int count = 0;
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '(') {
                count++;
            } else {
                count--;
            }
            if (count < 0) {
                count = 0;
                need++;
            }
        }
        System.out.println(need + count);
    }
}

import java.io.*; import java.util.Scanner; public class Main { public static void main(String args[]) throws IOException {
        BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
        String str = buf.readLine(); char[] t = str.toCharArray(); int extra=0;
        String[] s = new String[t.length]; for (int i = 0; i < t.length; i++) {
            s[i] = String.valueOf(t[i]);
        } for (int i = 0; i < s.length-1; i++) { if (s[i].equals("(")) { for(int j=i+1;j<s.length;j++) { if (s[j].equals(")")) {
                        s[i] = "";
                        s[j] = ""; break;
                    }
                }
            }
        }
        extra=s.length; for (int i = 0; i < s.length; i++) { if (s[i].equals("")) {
                extra--;
            }
        }
        System.out.println(extra);

    }
}

/*
    思路：类似栈的思想  左右括号相遇时可消除
         countL 记录最终正确括号消除后所剩的'('的数目
         countL 记录最终正确括号消除后所剩的')'的数目
*/
import java.util.*;
public class Main{
    public static void main(String[] args){
        try(Scanner in = new Scanner(System.in)){
            System.out.println(helper(in.nextLine()));
        }
    }
    public static int helper(String s){
        char[] cs = s.toCharArray();
        int countL = 0,countR = 0,i = 0;
        while(i < cs.length){
            if(cs[i] == '('){
                countL++;
            }else {
                // 遇到右括号时，若前面有左括号未匹配，则匹配消除   如果没有，则右括号数目加1
                if(countL != 0){
                    countL--;
                }else{
                    countR++;
                }
            }
            i++;
        }
        return countL + countR;
    }
}