P1823 - [NewOJ Week 7] 村庄与部落

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：185 通过：132

n个村庄坐落成一条直线，A和B两个部落生活在这里。
每个村庄要么无人居住，要么被两个部落之一所占据。
如果一个无人居住的村庄两侧都是被部落A占据的村庄，那么这个村庄也视作被部落A占据；部落B亦同。
请求出被部落A和B分别占据的村庄个数。

第一行为正整数T，表示存在T组测试数据，1≤T≤20。
每组测试数据输入一行，包含一个字符串s，表示每个村庄的状态,|s|≤100000
字符串仅包含A、B、. 三种字符，分别表示被部落A占据、被部落B占据，以及无人居住。

每组测试数据输出两个整数，分别表示被部落A和B控制的村庄数量。

4
A..A..B...B
..A..
A....A
..B..B..B..

1823: [NewOJ Week 7] 村庄与部落