小蓝的括号串(栈，dfs）

栈：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin >> n;
    string str;cin >> str;
    stack<char> s;  // 用栈来存储左括号
    
    for (int i = 0; i < n; i++) {
        if (str[i] == '(') {
            s.push('(');            // 遇到左括号，压入栈
        } else if (str[i] == ')') {
            if (s.empty()) {             // 栈为空，表示没有匹配的左括号
                cout << "No" << endl;
                return 0;
            } else {
                s.pop();             // 遇到右括号，弹出栈顶元素，匹配一个左括号
            }
        }
    }
    
    if (s.empty()) {
        cout<<"Yes";
    } else {
        cout<<"No";  // 如果栈不为空，表示有多余的左括号
    }
    
    return 0;
}

dfs

#include <iostream>
using namespace std;
int n;
string s;

bool dfs(int i, int ba) {
    if (i == s.size()) { // 如果平衡值为 0，说明左右括号匹配
        return ba == 0;
    }
    if (s[i] == '(') { // 如果当前是左括号，递归到下一个位置并增加深度
        return dfs(i + 1, ba + 1);
    } else if (s[i] == ')') {
        return ba > 0 && dfs(i + 1, ba - 1);
    }
    
    return false;
}

int main() {
    cin >> n;
    cin >> s;
    if (dfs(0, 0)) {
        cout << "Yes";
    } else {
        cout << "No";
    }
    
    return 0;
}

找到了一位大佬的巧妙解法：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n; cin >> n;  
    char x;  
    int sum = 0;    
    for (int i = 0; i < n; i++) {
        cin >> x;
        if (x == ')' && sum > 0) sum--; // 如果是右括号且之前有未匹配的左括号，sum 减 1
        else sum++;  // 如果是左括号或右括号但 sum <= 0，sum 加 1
    }
    if (!sum) cout << "Yes";  // 如果 sum 为 0，说明括号匹配，输出 "Yes"
    else cout << "No";        // 否则输出 "No"
    return 0;
}