Java求解:“安置路灯”

Java
解题思路:对于每个字符串从左向右遍历,遇到‘.’则将结果➕1,同时将该位置及其右一、右二,三个位置的字符值为‘X’。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int t = scan.nextInt();
        int[] arrNum = new int[t];
        String[] arrStr = new String[t];

        for(int i=0; i<t; i++) {
            arrNum[i] = scan.nextInt();
            arrStr[i] = scan.next();
        }
        scan.close();
        // 依次处理每个字符串
        for(int i=0; i<t; i++) {
            int len = arrNum[i];
            String curStr = arrStr[i];
            lightNum(len, curStr);
        }

    }

    private static void lightNum(int len, String str) {
        int res = 0;
        char[] charArr = str.toCharArray();

        for(int i=0; i<len; i++) {
            if(charArr[i] == '.') {
                res++;
                charArr[i] = 'X';
                if(i<len-1) {
                    charArr[i+1] = 'X';
                }
                if(i<len-2) {
                    charArr[i+2] = 'X';
                }
            }
        }

        System.out.println(res);
    }

}
全部评论

相关推荐

12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
11-03 14:57
西北大学 营销
Belltrix:其实就是每根转动一定的角度
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务