
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 '('
và ')'
, 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à truetrue
.
Đầ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