牛客網--字節跳動面試題--萬萬沒想到之聰明的編輯
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗匯總，如有什么地方侵權，請聯系本人刪除，謝謝！
來源
鏈接：萬萬沒想到之聰明的編輯 來源：牛客網
題目
我叫王大錘，是一家出版社的編輯。我負責校對投稿來的英文稿件，這份工作非常煩人，因為每天都要去修正無數的拼寫錯誤。但是，優秀的人總能在平凡的工作中發現真理。我發現一個發現拼寫錯誤的捷徑：
-
三個同樣的字母連在一起，一定是拼寫錯誤，去掉一個的就好啦：比如 helllo -> hello
-
兩對一樣的字母（AABB型）連在一起，一定是拼寫錯誤，去掉第二對的一個字母就好啦：比如 helloo -> hello
-
上面的規則優先“從左到右”匹配，即如果是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"));
}
}
}
感謝
牛客網
字節跳動
以及勤勞的自己
關注公眾號： 歸子莫，獲取更多的資料，還有更長的學習計划