[程式設計題]萬萬沒想到之聰明的編輯——java實作

[程式設計題]萬萬沒想到之聰明的編輯

時間限制：C/C++ 1秒，其他語言2秒

空間限制：C/C++ 32M，其他語言64M

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

1. 三個同樣的字母連在一起，一定是拼寫錯誤，去掉一個的就好啦：比如 helllo -> hello
2. 兩對一樣的字母（AABB型）連在一起，一定是拼寫錯誤，去掉第二對的一個字母就好啦：比如 helloo -> hello
3. 上面的規則優先“從左到右”比對，即如果是AABBCC，雖然AABB和BBCC都是錯誤拼寫，應該優先考慮修複AABB，結果為AABCC

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

……

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

請聽題：請實作大錘的自動校對程式

輸入描述:

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

後面跟随N行，每行為一個待校驗的字元串。

輸出描述:

N行，每行包括一個被修複後的字元串。

輸入例子1:

2

helloo

wooooooow

輸出例子1:

hello

woow

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        String[] strings = new String[N];
        for (int i = 0; i < N; i++) {
            strings[i] = scanner.next();
        }
        for (int i = 0; i < strings.length; i++) {
            StringBuilder stringBuilder = new StringBuilder(strings[i]);
            for (int j = 0; j < stringBuilder.length() - 3; j++) {
                if ((stringBuilder.charAt(j) == stringBuilder.charAt(j + 1)) && (stringBuilder.charAt(j + 1) == stringBuilder.charAt(j + 2))) {
                    stringBuilder.deleteCharAt(j + 2);
                    j--;
                } else if ((stringBuilder.charAt(j) == stringBuilder.charAt(j + 1)) && (stringBuilder.charAt(j + 2) == stringBuilder.charAt(j + 3))) {
                    stringBuilder.deleteCharAt(j + 3);
                    j--;
                }
            }
            int index = stringBuilder.length() - 3;
            if ((index > 0) && (stringBuilder.charAt(index) == stringBuilder.charAt(index + 1)) && (stringBuilder.charAt(index + 1) == stringBuilder.charAt(index + 2))) {
                stringBuilder.deleteCharAt(index);
            }
            System.out.println(stringBuilder);
        }
    }
}