本文共 3411 字，大约阅读时间需要 11 分钟。

������������������������������������������������������

������������

������������������������������������������������������������������������������������������������������������������������������������������

• ���������������������������������������������������
• ������������������������������������������������
• ���������������������������������������������������������������

������������������������������������������������������

• {[()]} ���������������������
• ([)] ������������

���������������������������������������������������������������������������

C++������

#include 
   
    
#include 
    
     
using namespace std;
#define SIZE 1000
bool brackets(char ch[]) {
    stack
     
       s;
    for (char* p = ch; *p; p++) {
        if (*p == '(' || *p == '[' || *p == '{') {
            s.push(*p);
        } else {
            if (!s.empty() && 
                (*p == ')' && s.top() == '(' || 
                 *p == ']' && s.top() == '[' || 
                 *p == '}' && s.top() == '{')) {
                s.pop();
            } else {
                return false;
            }
        }
    }
    return s.empty();
}
int main() {
    char ch[SIZE];
    while (cin >> ch) {
        if (brackets(ch)) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return 0;
}
     
    
   

Java������

import java.util.LinkedList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while (cin.hasNext()) {
            String str = cin.next();
            if (isMatch(str)) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
    }
    public static boolean isMatch(String str) {
        LinkedList
   
     stack = new LinkedList<>();
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (ch == '(' || ch == '[' || ch == '{') {
                stack.push(ch);
            } else {
                if (!stack.isEmpty() && 
                    (ch == ')' && stack.getLast() == '(' || 
                     ch == ']' && stack.getLast() == '[' || 
                     ch == '}' && stack.getLast() == '{')) {
                    stack.removeLast();
                } else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}
   

������

������������������������������������������������������������������������

������������

C++������

• ������������������ std::stack ������������������������������
• ������������������������������������������������������
• ������������������������������������������������

Java������

• ������������������ java.util.LinkedList ������������
• ���������������������������������������������������������������
• ��������������������������������������������� false���

���������������������

• ������������������������������������������������������������������
• ���������������������������������������������������������

������������������������������������������������������������������������������������������