สมมติว่าเรามีตัวเลข n ดังที่เราทราบ ลำดับวงเล็บคือสตริงที่มีเฉพาะอักขระ "(" และ ")" ลำดับวงเล็บที่ถูกต้องคือลำดับวงเล็บซึ่งสามารถเปลี่ยนเป็นนิพจน์ทางคณิตศาสตร์ที่ถูกต้องได้โดยการแทรกอักขระ "1" และ "+" ระหว่างอักขระดั้งเดิมของลำดับ ดังนั้น หากลำดับวงเล็บคือ "()()" สิ่งนี้ถูกต้องเพราะเราสามารถใส่ 1 เช่น "(1)+(1)" จากหมายเลข n เราต้องหา n ลำดับของวงเล็บเหลี่ยมที่ถูกต้องซึ่งมีความยาว 2n ที่แตกต่างกันอย่างแน่นอน
ดังนั้น หากอินพุตมีค่าเท่ากับ n =4 ผลลัพธ์จะเป็น ["()()()()", "(())()()", "((()))()", "(((())))"]
ขั้นตอน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
for initialize k := 1, when k <= n, update (increase k by 1), do:
for initialize i := 1, when i <= k, update (increase i by 1), do:
print "("
for initialize i := 1, when i <= k, update (increase i by 1), do:
print ")"
for initialize i := k + 1, when i <= n, update (increase i by 1), do:
print "()"
go to next line ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
#include <bits/stdc++.h>
using namespace std;
void solve(int n) {
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= k; i++)
cout << "(";
for (int i = 1; i <= k; i++)
cout << ")";
for (int i = k + 1; i <= n; i++)
cout << "()";
cout << endl;
}
}
int main() {
int n = 4;
solve(n);
} อินพุต
4
ผลลัพธ์
()()()() (())()() ((()))() (((())))
