| [Home|Training|Problems|Contests|C Language] | [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以上为宜。
|