1 package 华为机试; 2 //C++ 输入:由数字和字母组成的字符串,例如:333aaabb55ppin 3 //输出:数字后面的连续出现的(2个或多个)相同字符(数字或者字符),删去一个,非数字后面的不要删除,例如,对应输出为:33aabb55pin。 4 5 //这句话的核心就是在字符串删除一些字符,感觉处理很复杂,删除哪些字符呢?我们观察发现, 本字符串中删除了一个3,一个a,一个p,满足的规则是啥呢? 333中删除最后一个3,3aa删除了一个a,5pp中删除一个p, 6 //规则就是如果这个字符前面2个是数字,前面一个字符跟他一样,则删除。 7 import java.util.Scanner; 8 9 public class Main6 { 10 11 public static void main(String[] args) { 12 // TODO Auto-generated method stub 13 Scanner scn=new Scanner(System.in); 14 while(scn.hasNext()) 15 { 16 char c1[]=scn.next().toCharArray(); 17 char c2[]=new char[c1.length]; 18 c2[0]=c1[0]; 19 c2[1]=c1[1]; 20 //前两个字符肯定不能被删除 21 int index=2;//没有删除的字符复制到新的字符数组, 22 for(int i=2;i<c1.length;i++) 23 { 24 if(c1[i]==c1[i-1]&&( c1[i-2]>='0'&&c1[i-2]<='9')) continue; //满足条件,删除 25 c2[index++]=c1[i];//不满足条件,复制到c2数组 26 27 28 29 30 } 31 32 String ans=""; 33 for(char c3:c2) 34 { 35 ans+=c3; 36 } 37 38 System.out.println(ans); 39 } 40 41 } 42 43 }