只是做個記錄
我叫王大錘,是一家出版社的編輯。我負責校對投稿來的英文稿件,這份工作非常煩人,因爲每天都要去修正無數的拼寫錯誤。但是,優秀的人總能在平凡的工作中發現真理。我發現一個發現拼寫錯誤的捷徑:
1. 三個同樣的字母連在一起,一定是拼寫錯誤,去掉一個的就好啦:比如 helllo -> hello
2. 兩對一樣的字母(AABB型)連在一起,一定是拼寫錯誤,去掉第二對的一個字母就好啦:比如 helloo -> hello
3. 上面的規則優先“從左到右”匹配,即如果是AABBCC,雖然AABB和BBCC都是錯誤拼寫,應該優先考慮修復AABB,結果爲AABCC
我特喵是個天才!我在藍翔學過挖掘機和程序設計,按照這個原理寫了一個自動校對器,工作效率從此起飛。用不了多久,我就會出任CEO,當上董事長,迎娶白富美,走上人生巔峯,想想都有點小激動呢!
……
萬萬沒想到,我被開除了,臨走時老闆對我說: “做人做事要兢兢業業、勤勤懇懇、本本分分,人要是行,幹一行行一行。一行行行行行;要是不行,幹一行不行一行,一行不行行行不行。” 我現在整個人紅紅火火恍恍惚惚的……
請聽題:請實現大錘的自動校對程序
輸入描述:
第一行包括一個數字N,表示本次用例包括多少個待校驗的字符串。
後面跟隨N行,每行爲一個待校驗的字符串。
輸出描述:
N行,每行包括一個被修復後的字符串。
輸入例子1:
2
helloo
wooooooow
輸出例子1:
hello
woow
function checkWord(N){
let args = [].slice.call(arguments);
args.shift();
function typeAAA(str){
let is_error = false
let new_str = str
if(new_str.length<3){
return new_str
}
for(let i=0;i<new_str.length-2;i++){
if(new_str[i] === new_str[i+1]&& new_str[i+1] === new_str[i+2]){
is_error = true
new_str = typeAAA(str.slice(0, i) + str.slice(i+1))
}
}
return new_str
}
function typeAABB(str){
let new_str = str
let is_error = false
if(new_str.length<4){
return new_str
}
for(let i=0;i < new_str.length - 3; i++){
if((new_str[i] === new_str[i+1]) && (new_str[i+1] !== new_str[i+2]) && (new_str[i+2] === new_str[i+3])){
is_error = true
new_str = typeAABB(str.slice(0, i+2) + str.slice(i+3))
}
}
return new_str
}
for(let i=0;i<args.length;i++){
let result = typeAAA(args[i])
result = typeAABB(result)
console.log(result)
}
}
checkWord(3, 'helloo', 'helllo', 'wooooooow')