牛客网2019笔试真题：安置路灯

安置路灯

. . .
. . x
. x .
x . .
x . x
x x .
. x x
以上情况都是一样的，加一个路灯即可。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while(t-- > 0) {
            int n = in.nextInt();
            in.nextLine();
            String r = in.nextLine();
            int count = 0;
            for(int i = 0;i < r.length();i++) {
                if(r.charAt(i) == '.') {
                    i += 2;
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}