萬萬沒想到之聰明的編輯Java

題目描述

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

  1. 三個同樣的字母連在一起,一定是拼寫錯誤,去掉一個的就好啦:比如 helllo -> hello
  2. 兩對一樣的字母(AABB型)連在一起,一定是拼寫錯誤,去掉第二對的一個字母就好啦:比如 helloo -> hello
  3. 上面的規則優先“從左到右”匹配,即如果是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);
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章