題目描述
我叫王大錘,是一家出版社的編輯。我負責校對投稿來的英文稿件,這份工作非常煩人,因爲每天都要去修正無數的拼寫錯誤。但是,優秀的人總能在平凡的工作中發現真理。我發現一個發現拼寫錯誤的捷徑:
- 三個同樣的字母連在一起,一定是拼寫錯誤,去掉一個的就好啦:比如 helllo -> hello
- 兩對一樣的字母(AABB型)連在一起,一定是拼寫錯誤,去掉第二對的一個字母就好啦:比如 helloo -> hello
- 上面的規則優先“從左到右”匹配,即如果是AABBCC,雖然AABB和BBCC都是錯誤拼寫,應該優先考慮修復AABB,結果爲AABCC
我特喵是個天才!我在藍翔學過挖掘機和程序設計,按照這個原理寫了一個自動校對器,工作效率從此起飛。用不了多久,我就會出任CEO,當上董事長,迎娶白富美,走上人生巔峯,想想都有點小激動呢!
……
萬萬沒想到,我被開除了,臨走時老闆對我說: “做人做事要兢兢業業、勤勤懇懇、本本分分,人要是行,幹一行行一行。一行行行行行;要是不行,幹一行不行一行,一行不行行行不行。” 我現在整個人紅紅火火恍恍惚惚的……
請聽題:請實現大錘的自動校對程序
題解代碼
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int N = in.nextInt();
String[] a = new String[N];
for(int i=0;i<N;i++){
a[i]= in.next();
}
for(int j=0;j<N;j++){
String s=a[j];
if(s.length()>2){
for(int i=0;i<s.length()-3;i++){
if(s.charAt(i)==s.charAt(i+1)&&s.charAt(i)==s.charAt(i+2)){//三個串聯aaa
s=del(s,i); //刪除aaa中的第一個字符
i--; //防止刪除後仍然是aaa類型
}else{
if(s.charAt(i)==s.charAt(i+1)&&s.charAt(i+2)==s.charAt(i+3)){//兩兩一樣aabb
s=del(s,i+2); //刪除aabb中的第3個字符
i--; //防止刪除後仍然是aabb類型
}
}
}
//因爲字符串最後三個並沒有判斷,所以在最後需要判斷一下
int n =s.length();
if(s.charAt(n-1)==s.charAt(n-2)&&s.charAt(n-1)==s.charAt(n-3)){
s=del(s,n-1);
}
}
System.out.println(s);
}
}
public static String del(String s,int i){
return s.substring(0,i)+s.substring(i+1);
}
}