位元組跳動面試題01萬萬沒想到之聰明的編輯

2021-09-25 03:20:05 字數 1385 閱讀 8831

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

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

兩對一樣的字母(aabb型)連在一起,一定是拼寫錯誤,去掉第二對的乙個字母就好啦:比如 helloo -> hello

上面的規則優先「從左到右」匹配,即如果是aabbcc,雖然aabb和bbcc都是錯誤拼寫,應該優先考慮修復aabb,結果為aabcc

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

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

請聽題:請實現大錘的自動校對程式

n = int(input())

while n > 0:

res =

chars = input()

for char in chars:

if len(res) < 2 :

continue

if len(res) >= 2:

if char == res[-1] and char == res[-2]: # 錯誤1:三個字母連在一起

continue

if len(res) >=3:

if char == res[-1] and res[-2] == res[-3]: # 錯誤2: lloo型,過濾第二個o

continue # 第三點從左到右匹配其實就是for迴圈的作用之一

print("".join(res))

n-=1

c++(滿分)

#include#include#include#includeusing namespace std;

int main()

if (res.size()>=2)//判斷第一種情況 不能3個連續一樣

if(res.size()>=3)//判斷第23種情況

res.push_back(chars[i]);

} //輸出

vector::iterator v2;

for (v2=res.begin(); v2 != res.end(); v2++)

cout << endl;

} return 0;

}

位元組跳動春招筆試題萬萬沒想到

萬萬沒想到之聰明的編輯 原題目鏈結 長度大於等於3,才可能出現三個連續相同的情況 長度大於等於4,才可能出現aabb情況 針對這兩種情形,只需要將左邊的指標回退一步即可.include include include using namespace std class solution while ...

位元組跳動 萬萬沒想到之聰明的編輯

萬萬沒想到之聰明的編輯 三個同樣的字母連在一起,一定是拼寫錯誤,去掉乙個的就好啦 比如 helllo hello 兩對一樣的字母 aabb型 連在一起,一定是拼寫錯誤,去掉第二對的乙個字母就好啦 比如 helloo hello 上面的規則優先 從左到右 匹配,即如果是aabbcc,雖然aabb和bb...

牛客網 位元組跳動面試題 萬萬沒想到之抓捕孔連順

部落格說明 題目 我叫王大錘,是一名 我剛剛接到任務 在位元組跳動大街進行埋伏,抓捕 孔連順。和我一起行動的還有另外兩名 我提議 我們在位元組跳動大街的n個建築中選定3個埋伏地點。為了相互照應,我們決定相距最遠的兩名 間的距離不超過d。我特喵是個天才 經過精密的計算,我們從x種可行的埋伏方案中選擇了...