我叫王大錘，是一家出版社的編輯。我負(fù)責(zé)校對(duì)投稿來的英文稿件，這份工作非常煩人，因?yàn)槊刻於家バ拚裏o數(shù)的拼寫錯(cuò)誤。但是，優(yōu)秀的人總能在平凡的工作中發(fā)現(xiàn)真理。我發(fā)現(xiàn)一個(gè)發(fā)現(xiàn)拼寫錯(cuò)誤的捷徑：。。。。。

//核心思想：從第三個(gè)字母開始遍歷。每次遍歷都檢查是否滿足AAA或AABB型，如果滿足就刪除當(dāng)前字母，然后從下一個(gè)字母繼續(xù)上述操作

import java.util.ArrayList; import java.util.List; import java.util.Scanner;public class Main {public static void main(String arg[]){int N;Scanner in=new Scanner(System.in);N=in.nextInt();List<String> list = new ArrayList<>();for(int i=0;i<N;i++){String a=in.next();list.add(a);}in.close();for(int j=0;j<N;j++){String s=list.get(j);if(s.length()<3) //當(dāng)字符串長度小于3時(shí)，直接輸出{System.out.println(s);}else{ StringBuilder str = new StringBuilder(s);for(int i=2;i<str.length();) //從第三個(gè)字母開始處理{//處理AAAif(str.charAt(i-2)==str.charAt(i-1)&&str.charAt(i-1)==str.charAt(i)) {str.deleteCharAt(i); }//處理AABBelse if(i+1<str.length()&&str.charAt(i)==str.charAt(i+1)&&str.charAt(i-2)==str.charAt(i-1)){str.deleteCharAt(i); } else{i++; //一個(gè)字母一個(gè)字母的處理}}System.out.println(str.toString());}}}}

?

總結(jié)

以上是生活随笔為你收集整理的字节跳动2019春招研发机试题  万万没想到之聪明的编辑的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。