寻找合法字符串

[编程题]寻找合法字符串

热度指数：2245 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给出一个正整数n，请给出所有的包含n个'('和n个')'的字符串，使得'('和')'可以完全匹配。

例如：

'(())()'，'()()()' 都是合法的；

'())()('是不合法的。

请按照__字典序__给出所有合法的字符串。

输入描述:

输入为1个正整数

输出描述:

输出为所有合法的字符串，用英文逗号隔开

示例1

输入

输出

(()),()()

算法知识视频讲解

bandiaoz

发表于 2024-12-21 14:36:01

解题思路这是一个经典的括号生成问题，需要生成所有合法的括号组合使用回溯法，关键规则：左括号数量必须小于等于右括号数量必须小于等于左括号数量当左右括号都用完时，得到一个合法组合最后需要按字典序排序输出代码 cpp java python #include & 展开全文

魏晓武

发表于 2023-02-22 11:18:07

// 描述 // 给出一个正整数n，请给出所有的包含n个'('和n个')'的字符串，使得'('和')'可以完全匹配。 // 例如： // '(())()'，'()()()' 都是合法的； // '())()('是不合法的。 // 请按照__字典序__给出所有合法的字符串。 // 输入描述： // 输展开全文