A68336 | $村庄与部落描述:有n 个村庄坐落成一条直线，A和B两个部落生活在这里。每个村庄要么无人居住,要么被两个部落之一所占据。如果连续 n 个无人居住的村庄两侧都是被部落 A 占据的村庄，那么这 n 个村庄也视作被部落A 占据;对于部落B也是如此。请求出被部落A和 B 分别占据的村庄个数。输入:第一行，一个整数 T，代表测试数据的组数接下来是 T组数据:每组数据仅有一行，包含一个字符串，代表每个村庄的状\dots$

来源2022年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

村庄与部落 描述:有n 个村庄坐落成一条直线，A和B两个部落生活在这里。每个村庄要么无人居住,要么被两个部落之一所占据。 如果连续 n 个无人居住的村庄两侧都是被部落 A 占据的村庄，那么这 n 个村庄也视作被部落A 占据;对于部落B也是如此。 请求出被部落A和 B 分别占据的村庄个数。 输入: 第一行，一个整数 T，代表测试数据的组数接下来是 T组数据:每组数据仅有一行，包含一个字符串，代表每个村庄的状态字符串仅包含’A’、’B’和’’三种字符，分别代表村庄被部落 A 占据、被部落B 占据，以及无人居住。 输出: 对于每组数据，输出一行，包含两个整数，分别代表被部落A和B控制的村庄数量

C++ 编辑器

输入

输出