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