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