[Login|Register]
Problems

Status

Rank

Problem 1365
字符串计数
Time Limit: 1000ms
Memory Limit: 65536kb
Description
计算机世界是0和1的世界,所有我们看到的数字、字符、图形,实际上都是以0和1的形式在存储在计算机中的。 对于具有一定模式的字符串,常使用正则表达式予以描述。例如[01]+表示由字符集合{0,1}组成的所有不为空的串,如0,1,01,10,00000,111,11001001等等。而(01)+则表示由一个或多个01串接的串,如01,0101,010101,0101(01)+等都是(01)+串。 对于给定的[01]+串,计算其中包含的所有的(01)+子串的个数。例如0101011111101中,有4个01串,2个0101子串,1个010101子串。一共有7个(01)+子串。 注:对题目仍有疑问的同学,可搜索关键字“正则表达式”。
Input
第一行是测试数据的组数n(0 < n <= 100)。紧接着是n组测试数据,每组一行。每一组测试数据长度大于0,且小于等于100。
Output
输出其中(01)+子串的个数。
Sample Input
4
11111111100000000
01011111101
0001001000101010
1010000000
Sample Output
0
4
8
1
Hint
请不要吝惜空间,将数组开为110以上为宜。
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.8ms with 1 query(s).