[公选领导笔试案例题]想要参选领导选拔的同志们，下面这一则笔试案例题是与公选有关的，本站建议大家了解一下。 案例： 日前，某地人民法院开庭审理了一起特殊的行政诉讼案：由于对政府部门数次改变小区的...+阅读

假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个也不会少一个。嗯嗯，这样一来，一旦长度确定，这个字符串中有哪些字母也就确定了，唯一的区别就是这些字母的前后顺序而已。

现在我们用一个由大写字母 A 和 B 构成的序列来描述这类字符串里各个字母的前后顺序：

如果字母 b 在字母 a 的后面，那么序列的第一个字母就是 A （After），否则序列的第一个字母就是 B （Before）；

如果字母 c 在字母 b 的后面，那么序列的第二个字母就是 A ，否则就是 B；

如果字母 d 在字母 c 的后面，那么 不用多说了吧？直到这个字符串的结束。

这规则甚是简单，不过有个问题就是同一个 AB 序列，可能有多个字符串都与之相符，比方说序列ABA，就有acdb、cadb等等好几种可能性。说的专业一点，这一个序列实际上对应了一个字符串集合。

那么现在问题来了：给你一个这样的 AB 序列，问你究竟有多少个不同的字符串能够与之相符？或者说这个序列对应的字符串集合有多大？注意，只要求个数，不要求枚举所有的字符串。

&emspinclude iostream

using namespace std;

int main()

{

char *ch=ABAB;

coutCount(1,1,ch)endl;

return 0;

}

int Count(int left,int right,char *p)

{

if(*(p+1)=='\0')

return *p=='A'?right:left;

int Sum=0;

if(*p=='A')

{

p++;

for(int j=0;jright;j++)

Sum=Count(++left,right-j,p);

}

else

{

p++;

while(int j=0;jleft;j++)

Sum=Count(left-j,right++,p);

}

return Sum;

}

延伸阅读：

绿盟科技笔试经验下面分享两位网友到绿盟科技笔试的经历 网友一：笔试绿盟受挫 被绿盟鄙视是肯定的了，卷子答的太差，考完了，心中只有四个字学艺不精啊！ 12点开始，2点结束，卷子题量很大，好像一共27、8...

MTK笔试总结小编我很久没在本站上发表文章张了，下面就让我来跟大家谈谈我的MTK笔试心得吧！ 今年年要开始找工作了，本着积累经验的目的，跑去做了下MTK的笔试题，笔试的内容主要是C＋＋。 因为开发...

民生证券笔试经验总结一下我参加民生证券的笔试所考的题型吧！或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的，主要分为两部分，第一部分是行测，历时一小时;第二部分为专业笔...

计算机类笔试经验下面是计算机考试类的笔经介绍 首先是要有充分的准备，我知道有很多人报考了公务员，教师招聘等考试，他们只是抱着一种试试看的心理，没怎么复习。在这里我想告诉真正想考试的人：不...

2011年质检员笔试题目以下是2011年质检员笔试题目，现分享给大家练习练习。一章 概述 1、国家验收标准：一个标准、16个规范（P9+建筑节能验收规范） 2、省验收及控制标准：住宅工程控制标准、建筑节能验收...

税法类笔试题目以下分享是笔试题目是与税法有关的，大家敬请阅读： 税法类： 不能转嫁的税的类型 矿石进口需缴税（关税，增值税） 增值税一般纳税人符合的条件 对于纳税人的要求（在中国境内有住所或者...

安信证券笔试心得下面跟大家分享的是一位网友的安信证券笔试心得。 事先在网上看到该公司只招硕博，貌似要求很高，宣讲会的时候，一个典型国企中年男士，不停地讲一些很没条理的东西，试图说服大家加...

民生证券笔试心得以下是小编参加完民生证券笔试后总结出的笔试题型!分享给大家了解一下，或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的，主要分为两部分，第一部分是行测，历...

浪潮软件研发笔试今天下午2点小编我到浪潮去参加了笔试，笔试前填写了一份浪潮的职位申请表，很多与我简历中的内容都重复，所以填写的有些不耐烦，后面几项还有点意思。 是否可以外驻：可以 是否服从...