C 筆試程式設計題3 萬萬沒想到之聰明的編輯

2021-09-26 14:04:49 字數 1170 閱讀 4545

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

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

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

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

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

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

2

helloo

wooooooow

輸出

hello

woow

思路:

題目說了兩種可能的錯誤情況,故按照錯誤情況來分類討論,用雙指標來解決。

i 是正常遍歷陣列時的下標, j 是修正過的陣列的下標。

每次先賦值,再讓指標 j 後移。即s[j] = s[i]; j++;後移之後判斷前面字元否滿足條件,若不滿足,指標 j 前移。

最後輸出結果為s長度為 j 的子串

**:

#include

using namespace std;

intmain()

//aaa型錯誤

if(j>=

4&&s[j-1]

==s[j-2]

&&s[j-3]

==s[j-4]

) j--

;//aabb型錯誤

} res=s.

substr(0

,j);

cout<}}

程式設計題(C ) 萬萬沒想到之聰明的編輯

單個字串的最大長度 using namespace std int main else if node1 1 臨時工作陣列中有乙個數,相同存入,不同則用當前i處的字元替換臨時工作陣列的第乙個數 else b node2 a i else if node1 2 臨時工作陣列有兩個數,i處字元相同則跳過...

位元組程式設計題 萬萬沒想到之聰明的編輯

我叫王大錘,是一家出版社的編輯。我負責校對投稿來的英文稿件,這份工作非常煩人,因為每天都要去修正無數的拼寫錯誤。但是,優秀的人總能在平凡的工作中發現真理。我發現乙個發現拼寫錯誤的捷徑 三個同樣的字母連在一起,一定是拼寫錯誤,去掉乙個的就好啦 比如 helllo hello 兩對一樣的字母 aabb型...

C 筆試程式設計題2 萬萬沒想到之抓捕孔連順

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