数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究查找 n 个有效括号序列的 C++ 程序
假设我们有一个数字 n。众所周知，括号序列是一个仅包含字符“（”和“）”的字符串。一个有效的括号序列是一个括号序列，它可以通过在序列的原始字符之间插入字符“1”和“+”来转换成为一个正确的算术表达式。所以，如果一个括号序列类似于“（）（）”，这是有效的，因为我们可以像“（1）+（1）”那样放置 1。从数字 n 开始，我们必须找到长度为 2n 的 n 个完全不同的可能有效括号序列。
所以，如果输入像 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
输出
()()()() (())()() ((()))() (((())))
更新于：03-Mar-2022
389 次浏览
广告