牛客网网易18机试编程（Android）

[编程题]安置路灯

时间限制：1秒
空间限制：32768K

小Q正在给一条长度为n的道路设计路灯安置方案。

为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。

小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。

小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。

输入描述:

输入的第一行包含一个正整数t(1 <= t <= 1000), 表示测试用例数
接下来每两行一个测试数据, 第一行一个正整数n(1 <= n <= 1000),表示道路的长度。
第二行一个字符串s表示道路的构造,只包含’.‘和’X’。

输出描述:

对于每个测试用例, 输出一个正整数表示最少需要多少盏路灯。

输入例子1:

2
3
.X.
11
...XX....XX


输出例子1:

1
3

题目分析：

一盏灯可以照亮相邻的三个地点，也就是说只要是有一个地方需要照亮，那一定需要一栈灯，而它后面的两个位置就可以不用看了，因为不管需不需要照亮，这三个位置一盏灯就够了且必须有一盏。（这里可以默认灯立在三个位置的中间，既跳过的第一个位置）
因为只需要给树灯的个数不用给出位置，故这样实现是可以的。

代码实现：

import java.util.Scanner;

public class wang1 {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        int count = in.nextInt();
        while (count-- > 0) {
   
            int number = 0;
            String roadLength = in.next();
            char[] road = in.next().toCharArray();
            for (int i = 0; i < road.length; i++) {
   
                if (String.valueOf(road[i]).equals(".")) {
   
                    number++;
                    i += 2;