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

博客阐明

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

起源

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

题目

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

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

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

……

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

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

输出形容:
第一行包含一个数字N，示意本次用例包含多少个待校验的字符串。前面追随N行，每行为一个待校验的字符串。
输入形容:
N行，每行包含一个被修复后的字符串。
输出例子1:
2helloowooooooow
输入例子1:
hellowoow

思路

应用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"));        }    }}

感激

牛客网

字节跳动

以及勤奋的本人