字節跳動編程題---萬萬沒想到之聰明的編輯

鏈接：https://www.nowcoder.com/questionTerminal/42852fd7045c442192fa89404ab42e92
來源：牛客網
 

我叫王大錘，是一家出版社的編輯。我負責校對投稿來的英文稿件，這份工作非常煩人，因爲每天都要去修正無數的拼寫錯誤。但是，優秀的人總能在平凡的工作中發現真理。我發現一個發現拼寫錯誤的捷徑：

 

1. 三個同樣的字母連在一起，一定是拼寫錯誤，去掉一個的就好啦：比如 helllo -> hello

2. 兩對一樣的字母（AABB型）連在一起，一定是拼寫錯誤，去掉第二對的一個字母就好啦：比如 helloo -> hello

3. 上面的規則優先“從左到右”匹配，即如果是AABBCC，雖然AABB和BBCC都是錯誤拼寫，應該優先考慮修復AABB，結果爲AABCC

 

我特喵是個天才！我在藍翔學過挖掘機和程序設計，按照這個原理寫了一個自動校對器，工作效率從此起飛。用不了多久，我就會出任CEO，當上董事長，迎娶白富美，走上人生巔峯，想想都有點小激動呢！

……

萬萬沒想到，我被開除了，臨走時老闆對我說： “做人做事要兢兢業業、勤勤懇懇、本本分分，人要是行，幹一行行一行。一行行行行行；要是不行，幹一行不行一行，一行不行行行不行。” 我現在整個人紅紅火火恍恍惚惚的……

 

請聽題：請實現大錘的自動校對程序

 

輸入描述:

第一行包括一個數字N，表示本次用例包括多少個待校驗的字符串。

後面跟隨N行，每行爲一個待校驗的字符串。

 

輸出描述:

N行，每行包括一個被修復後的字符串。

示例1

輸入

2
helloo
wooooooow

輸出

hello
woow

 

代碼：

import java.util.Scanner;

public class AutomaticProofreadingProgram {
    public static void main(String[] args) {
        //創建Scanner對象
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        while (n > 0) {
            char[] charArray = sc.nextLine().toCharArray();
            StringBuilder strB = new StringBuilder();
            for (char c : charArray) {
                char[] chars = null;
                if (strB.length() < 2) {
                    strB.append(c);
                    continue;
                }
                if (strB.length() >= 2){
                    if (c == strB.charAt(strB.length()-1) && c == strB.charAt(strB.length()-2))
                        continue;
                }
                if (strB.length() >= 3){
                    if (c == strB.charAt(strB.length()-1) && strB.charAt(strB.length()-2) == strB.charAt(strB.length()-3))
                        continue;
                }
                strB.append(c);
            }
            System.out.println(strB);
            n --;
        }
    }
}

注：解題思路參考原牛客網中的解決方法。

僅供參考，歡迎交流討論！