四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())
#include<iostream>
#include<string>
using namespace std;

int howMany1s(unsigned int num)
{
    int count=0;
    for(int i=0;i<8;i++)
    {
        if((num&0x1)==1)
           count++;
        num=num>>1;
    }
    return count;
}

bool check(unsigned int num)
{
    int flag=0;
    if(num<0||num>255)
       return false;
    unsigned int pointer=0x80;
    for(int i=0;i<8;i++)
    {
        if((pointer&num)!=0)
           flag++;
        else
           flag--;
        if(flag<0)
           return false;
        pointer=pointer>>1;
    }
    if(flag==0)
       return true;
    return false;
}

void printCombo(unsigned int num)
{
    unsigned int pointer=0x80;
    for(int i=0;i<8;i++)
    {
        if((pointer&num)!=0)
           cout<<"(";
        else
           cout<<")";
        pointer=pointer>>1;
    }
    cout<<endl;
}

int main()
{
    int count=0;
    for(unsigned int i=0;i<256;i++)
    {
        if(howMany1s(i)!=4)
            continue;
        else
        {
            if(check(i))
            {
                count++;
                printCombo(i);
            }
        }
    }
    cout<<"In total:"<<count<<endl;
}

阅读更多

扫码向博主提问

去开通我的Chat快问

xunileida

非学,无以致疑;非问,无以广识
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭