首页 > 试题广场 >

寻找合法字符串

[编程题]寻找合法字符串
  • 热度指数:2167 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出一个正整数n,请给出所有的包含n个'('和n个')'的字符串,使得'('和')'可以完全匹配。
例如:
'(())()','()()()' 都是合法的;
'())()('是不合法的。
请按照__字典序__给出所有合法的字符串。

输入描述:
输入为1个正整数


输出描述:
输出为所有合法的字符串,用英文逗号隔开
示例1

输入

2

输出

(()),()()
头像 魏晓武
发表于 2023-02-22 11:18:07
// 描述 // 给出一个正整数n,请给出所有的包含n个'('和n个')'的字符串,使得'('和')'可以完全匹配。 // 例如: // '(())()','()()()' 都是合法的; // '())()('是不合法的。 // 请按照__字典序__给出所有合法的字符串。 // 输入描述: // 输 展开全文