【CSDN挑战赛第六期】-- JavaScript/JS详解

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16

CSDN挑战赛第六期大家也太厉害了吧,怎么会有人十分钟不到就写完了，哦买噶也太厉害了捏，真的跟我是同一个星球的生物吗？？

目录

1、题目名称：严查枪火

2、题目名称：鬼画符门

3、题目名称：收件邮箱

4、题目名称：最长递增的区间长度

一、严查枪火

题目：

X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。 小Q想知道自己需要按照私藏枪火来关押多少人。 （只有以上三种枪被视为违法）

详解：

class Main {
    private static Set<String> sets = new HashSet<String>();
 
    public static int solution(int n, ArrayList<String> vector) {
        int result = 0;
        sets.add("ak");
        sets.add("m4a1");
        sets.add("skr");
        for (int i = 0; i < vector.size(); i++) {
            if (sets.contains(vector.get(i))) {
                result++;
            }
        }
        return result;
    }
}

二、鬼画符门

题目：

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个 程序统计每年消耗数量最多的鬼画符吗？

题解：

class Main {
    private static Map<String, Integer> map = new HashMap<>();
 
    public static String solution(int n, ArrayList<String> vector) {
        String result = "";
        int max = -1;
        for (int i = 0; i < vector.size(); i++) {
            map.put(vector.get(i), map.getOrDefault(vector.get(i), 0) + 1);
            int val = map.get(vector.get(i));
            if (val > max) {
                max = val;
                result = vector.get(i);
            }
        }
        return result;
    }
}

三、收件邮箱

题目：

已知字符串str，str表示邮箱的不标准格式。 其中”.”会被记录成”dot”，”@”记录成”at”。 写一个程序将str转化成可用 的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)

详解：

class Main {
    public static String solution(String str) {
        String result = ""; //mxyatoxcoderdotcom //mxy@oxcoder.com
        char[] arr = str.toCharArray();
        int pos = 0;
        for (int i = 0; i < arr.length; i++) {
            int type = transfer(arr, i);
            if (type == 1) {
                arr[pos++] = '@';
                i++;
            } else if (type == 2) {
                arr[pos++] = '.';
                i += 2;
            } else {
                arr[pos++] = arr[i];
            }
        }
        return new String(arr, 0, pos);
    }
 
    private static boolean atCount = true;
 
    public static int transfer(char[] arr, int begin) {
        //测试at @ 
        int n = arr.length;
        if (atCount && (begin + 1) < n && arr[begin] == 'a' && arr[begin + 1] == 't') {
            //开头结尾的at不转换
            if (begin != 0 && begin != (n - 2)) {
                atCount = false;
                return 1;
            }
        }//测试dot . 
        if ((begin + 2) < n && arr[begin] == 'd' && arr[begin + 1] == 'o' && arr[begin + 2] == 't') {
            //开头结尾的at不转换 
            if (begin != 0 && begin != (n - 3)) {
                return 2;
            }
        }
        return 0;
    }
}

四、最长递增的区间长度

题目：

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

详解：

class Main {
    //双指针 
    public static int solution(int n, ArrayList<Integer> arr) {
        int result = 0;
        int max = -1;
        int len = arr.size();
        for (int i = 0; i < len; i++) {
            int res = arr.get(i);
            int r = i;
            while ((r + 1) < len && arr.get(r + 1) > arr.get(r)) {
                res += arr.get(r + 1);
                r++;
            }
            if (res >= max) {
                result = Math.max(r - i + 1, result);
            }
            i = r;
        }
        return result;
    }
}

参赛经历

参加过几次csdn的竞赛了，这是成绩最好的一次了。虽然还是不如那些几分钟完成的大佬们

经验心得

这个比赛对于小白来说还是挺友好的，无论如何还是要坚持学习，学习的最大理由是想摆脱平庸。