四对括号可以有多少种匹配排列方式?

原创 2012年03月26日 17:57:23
46.搜狐(运算):
四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())

#include<iostream>
#include<cassert>
#include <vector>
using namespace std ;
void Print(vector<char> v)
{
	for (vector<char>::iterator beg=v.begin();beg!=v.end();++beg)
		cout<<*beg<<" ";
	cout<<endl;
}
void MatchNums(int nSize,int nLen,vector<char> &v)
{
	int nLeftBrackets=0;
	int nRightBrackets=0;
	for (vector<char>::iterator beg=v.begin();beg!=v.end();++beg)
	{
		if(*beg=='(')
			nLeftBrackets++;
		else
			nRightBrackets++;
		if(nRightBrackets>nLeftBrackets)
			return;
		if(nLeftBrackets+nRightBrackets==nSize&&nLeftBrackets==nRightBrackets)
			Print(v);
	}
	
	if (nLen>0)
	{
		v.push_back('(');
		MatchNums(nSize,nLen-1,v);
		v.pop_back();
		v.push_back(')');
		MatchNums(nSize,nLen-1,v);
		v.pop_back();
	}
}
int main()
{
	vector <char> v;
	int n=6;
	MatchNums(n,n,v);
	return 1;
}


四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())

#include #include using namespace std; int howMany1s(unsigned int num) { int count=0; for(i...

微软100题第46题:四对括号可以有多少种匹配排列方式?

题目:四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(()) 分析题目可以得出两个限制条件,a:左右括号数量相同; b:从左往右数,右括号数量不能大于左括号。 方法1...
  • aksfhks
  • aksfhks
  • 2015年06月25日 20:28
  • 385

N对括号可以有多少种匹配排列方式

/* copyright@nciaebupt 转载请注明出处 题目:N对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(()) 主要思想是递归 卡特兰数:通项公式 h(n)=c(n,...

微软100题第46题:四对括号可以有多少种匹配排列方式?

题目:四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(()) 分析题目可以得出两个限制条件,a:左右括号数量相同; b:从左往右数,右括号数量不能大于左括号。 方法1...
  • aksfhks
  • aksfhks
  • 2015年06月25日 20:28
  • 385

四对括号可以有多少种匹配排列方式-新解法

该题源自搜狐,面试题还是笔试题就不知道了。网上已经有很多关于此题的解法,下面是我的解法,欢迎讨论。              四对括号() 那么有4个 右括号“)”,——)——)——)——),该题可演...

算法习题46:四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())

来自:http://bbs.csdn.net/topics/350118968 搜狐: 四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(()) ------------...
  • ylf13
  • ylf13
  • 2013年11月06日 13:23
  • 1224

n对括号有多少种匹配排列方式

n对括号有多少种匹配排列方式?比如一对括号有一种:();两对括号可以有两种:()()和(()) 相关知识: 卡特兰数 #include using namespace std; //下述算法与没...

n对括号可以有多少种匹配排列方式(算法面试题)

n对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())...

打印所有括号匹配排列方式

对于2对左右括号,其排列方式有: ( ( ) ) ( ) ( ) 4对括号的排列方式有: ( ( ( ( ) ) ) ) ( ( ( ) ( ) ) ) ( ( ( ) ) ( ) ) ...
  • realxie
  • realxie
  • 2012年10月02日 17:10
  • 4919

数据结构-C语言括号匹配问题(栈和计数方式两种思想)

题目描述现在,有一行括号序列,里面只包含”(“,”)”,”[“,”]”四种符号,请你检查这行括号是否配对。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:四对括号可以有多少种匹配排列方式?
举报原因:
原因补充:

(最多只允许输入30个字)