1969 统计元字串数目
Time Limit : 10000/5000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 70 | Solved : 34
Description
23世纪的一天,甬江边出现了白鹭外的一种新品种,雄鸟非常爱惜雌鸟,所以它们采用一种集体一字型飞行方式,用A代表雌鸟,B代表雄鸟,他们总是排成A,ABA,ABABA,ABABABA,ABABABABABA……的形式,这些一起飞的鸟称为一个飞行单元,但在某一天,你看到了天上上百万只鸟一字型飞过,那么请你数数,这里有多少个飞行单元呢?
Input
只有一组,代表你看到的鸟的排列,注意,一个飞行单元中不会找到别的飞行单元中的鸟。
即一只鸟只属于一个飞行单元,飞行单元也是一个一个排列的 。鸟的数目不超过10000000
Output
输出飞行单元的数目
Sample Input
AABABABABABAABAABABA
Sample Output
4
HINT
Source
[ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]