关于java:牛客网字节跳动面试题万万没想到之聪明的编辑

牛客网 – 字节跳动面试题 – 万万没想到之聪慧的编辑

博客阐明

文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！

起源

链接：万万没想到之聪慧的编辑 起源：牛客网

题目

我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作十分烦人，因为每天都要去修改有数的拼写错误。然而，优良的人总能在平庸的工作中发现真谛。我发现一个发现拼写错误的捷径：

1. 三个同样的字母连在一起，肯定是拼写错误，去掉一个的就好啦：比方 helllo -> hello
2. 两对一样的字母（AABB 型）连在一起，肯定是拼写错误，去掉第二对的一个字母就好啦：比方 helloo -> hello
3. 下面的规定优先“从左到右”匹配，即如果是 AABBCC，尽管 AABB 和 BBCC 都是谬误拼写，应该优先思考修复 AABB，后果为 AABCC

我特喵是个蠢才！我在蓝翔学过挖掘机和程序设计，依照这个原理写了一个主动校对器，工作效率从此腾飞。用不了多久，我就会出任 CEO，当上董事长，迎娶白富美，走上人生巅峰，想想都有点小冲动呢！

……

万万没想到，我被开革了，临走时老板对我说：“做人做事要脚踏实地、勤勤恳恳、本本分分，人要是行，干一行行一行。一行行行行行；要是不行，干一行不行一行，一行不行行行不行。”我当初整个人红红火火迷迷糊糊的……

请听题：请实现大锤的主动校对程序

输出形容:

 第一行包含一个数字 N，示意本次用例包含多少个待校验的字符串。前面追随 N 行，每行为一个待校验的字符串。

输入形容:

 N 行，每行包含一个被修复后的字符串。

输出例子 1:

2
helloo
wooooooow

输入例子 1:

hello
woow

思路

应用 Java 的正则表达式

代码

如果不是看到，相对不会想到这样的解法（代码来自牛客 Lunatic201904011812400）

import java.util.Scanner;

/**
 * @author guizimo
 * @date 2020/7/17 9:48 下午
 */
public class zijie1 {public static void main(String[] args){Scanner scanner = new Scanner(System.in);
        int line = scanner.nextInt();
        scanner.nextLine();
        for(int i = 0;i < line;i++){System.out.println(scanner.nextLine().replaceAll("(.)\\1+","$1$1").replaceAll("(.)\\1(.)\\2","$1$1$2"));
        }
    }
}

感激

牛客网

字节跳动

以及勤奋的本人