字節跳動機試題——萬萬沒想到之聰明的編輯

題目描述

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

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

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

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

 

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

……

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

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

輸入描述:

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

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

輸出描述:

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

#include <iostream>
#include <stdio.h>
#include <string.h>

#define MAX_SIZE 0x500
//1. 三個同樣的字母連在一起，一定是拼寫錯誤，去掉一個的就好啦：比如 helllo -> hello
//2. 兩對一樣的字母（AABB型）連在一起，一定是拼寫錯誤，去掉第二對的一個字母就好啦：比如 helloo -> hello 

int main()
{
    int nCnt = 0;
    scanf("%d", &nCnt);
    
    if(nCnt <= 0)
    {
        return 0;
    }

    char szInput[MAX_SIZE] = {0};
    while(nCnt-- > 0)
    {
        scanf("%s", szInput);
        int i = 0;
        int nLen = strlen(szInput);
        int nFlag = 0;
        while(szInput[i] != 0)
        {
            if(i + 2 <= nLen - 1 && szInput[i] == szInput[i + 1] && szInput[i] == szInput[i + 2])
            {
                for(int j = i + 2; j < nLen; j++)
                {
                    szInput[j] = szInput[j + 1];
                }
                szInput[nLen - 1] = 0;
                nLen--;
                nFlag = 1;
            }

            if(i + 3 <= nLen - 1 && szInput[i] == szInput[i + 1] && szInput[i + 2] == szInput[i + 3])
            {
                for(int j = i + 3; j < nLen; j++)
                {
                    szInput[j] = szInput[j + 1];
                }
                szInput[nLen - 1] = 0;
                nLen--;
                nFlag = 1;
            }

            if(0 == nFlag)
            {
                i++;
            }

            nFlag = 0;
        }
        printf("%s\n", szInput);
        memset(szInput, 0, MAX_SIZE);
    }
    system("pause");
}