Tribal villages

There are n villages in a line in an area. There are two kinds of tribes A and B that reside there. A village can be either empty or occupied by one of the tribes. An empty village is said to be controlled by a tribe of village A if it is surrounded by villages of tribes A from the left and from the right. Same goes for the tribe B.

Find out the number of villages that are either occupied by or controlled by tribes A and B, respectively.
        
       Input:-4
A..A..B...B
..A..
A....A
..B..B..B..
       Input Description: The first line of the input contains an integer T denoting the number of test cases.

The first line of the input contains a string s denoting the configuration of the villages, each character of which can be 'A', 'B' or '.'. 
       Output: 4 5
1 0
6 0
0 7
       Output Description: For each test case, output two space-separated integers denoting the number of villages either occupied by or controlled by tribe A and B, respectively. 
       Constraints: 1 <= T <= 20
1 <= |s| <= 105
       Explanation: 

Loading...