1969 统计元字串数目
时间限制 : 10000/5000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)
提交数 : 70 | 通过数 : 34
题目描述
23世纪的一天,甬江边出现了白鹭外的一种新品种,雄鸟非常爱惜雌鸟,所以它们采用一种集体一字型飞行方式,用A代表雌鸟,B代表雄鸟,他们总是排成A,ABA,ABABA,ABABABA,ABABABABABA……的形式,这些一起飞的鸟称为一个飞行单元,但在某一天,你看到了天上上百万只鸟一字型飞过,那么请你数数,这里有多少个飞行单元呢?
输入要求
只有一组,代表你看到的鸟的排列,注意,一个飞行单元中不会找到别的飞行单元中的鸟。 即一只鸟只属于一个飞行单元,飞行单元也是一个一个排列的 。鸟的数目不超过10000000
输出要求
输出飞行单元的数目
输入样例
AABABABABABAABAABABA
输出样例
4