修复括号字符串算法

发表于 分类于
学习笔记

修复无效括号字符串需要修复多少次

示例

1
2
3
4
5
()//0
)( //2
()) //1
(() //1
)()) //2

算法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public int f(String s) {
    int ans = 0;
    int b = 0;
    char[] chars = s.toCharArray();
    for (char c : chars) {
        if (String.valueOf(c).equals("(")) {
            b++;
        } else if (String.valueOf(c).equals(")")) {
            b--;
            if (b < 0) {
                b = 0;
                ans++;
            }
        }
    }
    return ans + b;
}