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