CVTE笔试编程笔记

最新推荐文章于 2024-09-24 15:46:06 发布

爱在日落黄昏时_

最新推荐文章于 2024-09-24 15:46:06 发布

阅读量363

点赞数

分类专栏：笔试的那些事

本文链接：https://blog.csdn.net/JennyWard/article/details/58691133

版权

本文记录了作者参加CVTE在线笔试的经历，主要分享了两道编程题的解题思路和优化方法。第一题要求统计字符串中'CVTE'（忽略大小写）的出现次数，原解法使用indexOf()，后发现可直接使用StringUtils.countMatches()。第二题涉及寻找两素数之和等于给定偶数且差值最小，通过循环和素数判断实现，优化时内层循环可从M/2开始。

摘要由CSDN通过智能技术生成

前几天参加了CVTE 的在线笔试，由于不小心把岗位填错了，所以只能硬着头皮去笔试，果然选择题就跪了=。=，后面是两道编程题，题目不难，虽然在考试的时候还做错了，这两天有空就整理了一下，方便以后自己可以看一看。

编程1:（大致题目）输入某一字符串，输出该字符串中包含有几个“CVTE”的字样(忽略大小写)，例：“WELCOME TO CVTE,COME ON CVTE”,OUTPUT: 2
当时的解题思路：利用String 自带的方法indexOf()找到第一个出现的位置，标记此位置作为fromIndex继续往下找，第一反应是递归，后来整理的时候发现其实不用这么麻烦。最终整理出来的结果直接用一个变量来标识代替递归的想法。还有另一种方法就是利用 java.util.regex.Matcher.find() 方法用正则表达式进行处理。

public static int appearNumberRegex(String srcText, String findText) {
        int count = 0;
        Pattern p = Pattern.compile(findText);
        Matcher m = p.matcher(srcText);
        while (m.find()) {
            count++;
        }
        return count;
    }


    public static int appearNumber(String i