Loading Now

regularBracketSequence

Một tổ hợp các dấu ngoặc được gọi là chuẩn tắc nếu ta có thể thêm các số và các kí hiệu vào có thể tạo ra một phép toán số học chính xác.

Đối với một chuỗi chỉ bao gồm '('')', hãy xác định xem đó có phải là một chuỗi ngoặc chuẩn tắc hay không.

  • Với sequence = "()()", đầu ra sẽ là  regularBracketSequence1(sequence) = true.

    Ta cs thể thêm(1 + 2) * (2 + 4) là một phép toán số học chính xác, đo đó đáp an là true true.

Đầu vào/Đầu ra

  • [Thời gian chạy] 0.5 s cho C++, 3 s cho C# và Java, 4 s cho Js, Python và Go.

  • [Đầu vào] string sequence

    Điều kiện tiền đề:
    0 ≤ sequence.length ≤ 10000.

  • [Đầu ra] boolean

true nếu tập hợp các dấu ngoặc là chuẩn tắc, false nếu không phải.

Post Comment

Contact