思路很简单,滑动窗口扫描,扫描到‘.’直接跳过3个字符,安置一个路灯,扫描到‘X’,不处理跳过。
主要注意多个测试用例,可以一边输入测试用例,一边输出结果。

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n != 0) {
            n--;
            int len = sc.nextInt();
            String s = sc.next();
            System.out.println(s);
            int index = 0;
            int cnt = 0;
            while (index < len) {
                if(s.charAt(index) == '.'){
                    cnt++;
                    index += 3;
                }else{
                    index++;
                }
            }
            System.out.println(cnt);
        }
    }
}