牛客网

牛客网

彩色宝石项链 

解法一是错误的，因为定义pos数组后，对其进行赋值产生了混乱；解法二是AC了，不知道是不是因为对数组进行赋值的原因。

解法一错误： 

import java.lang.reflect.Array;
import java.util.*;
public class Main1 {public static int flag=1;public static void main(String args[]){Scanner in=new Scanner(System.in);while(in.hasNext()){String str=in.nextLine();System.out.println(f1(str));}}public static int f1(String str){if(str.length()<=5){return 0;}else{char ch[]=new char[]{'A','B','C','D','E'};List<ArrayList<Integer>> list=new ArrayList<ArrayList<Integer>>();for(int i=0;i<ch.length;i++){List<Integer> temp3=new ArrayList<Integer>();for(int j=0;j<str.length();j++){if(ch[i]==str.charAt(j)){temp3.add(j);}}list.add(new ArrayList(temp3));}int res=0;int pos[]=new int[5];for(int i0=0;i0<list.get(0).size();i0++){pos[0]=list.get(0).get(i0);for(int i1=0;i1<list.get(1).size();i1++){pos[1]=list.get(1).get(i1);for(int i2=0;i2<list.get(2).size();i2++){pos[2]=list.get(2).get(i2);for(int i3=0;i3<list.get(3).size();i3++){pos[3]=list.get(3).get(i3);for(int i4=0;i4<list.get(4).size();i4++){pos[4]=list.get(4).get(i4);res=Math.max(res,f2(pos,str));}}}}}return res;}}public static int f2(int pos[],String str){int pos2[]=new int[5];for(int i=0;i<5;i++)pos2[i]=pos[i];Arrays.sort(pos);int dmax=(str.length()-1-pos[4])+(pos[0]-0);for(int i=0;i<=3;i++){dmax=Math.max(dmax,pos[i+1]-pos[i]-1);}return dmax;}
}

 

解法二：

import java.lang.reflect.Array;
import java.util.*;
public class Main {public static int flag=1;public static void main(String args[]){Scanner in=new Scanner(System.in);while(in.hasNext()){String str=in.nextLine();System.out.println(f1(str));}}public static int f1(String str){if(str.length()<=5){return 0;}else{char ch[]=new char[]{'A','B','C','D','E'};List<ArrayList<Integer>> list=new ArrayList<ArrayList<Integer>>();for(int i=0;i<ch.length;i++){List<Integer> temp3=new ArrayList<Integer>();for(int j=0;j<str.length();j++){if(ch[i]==str.charAt(j)){temp3.add(j);}}list.add(new ArrayList(temp3));}int res=0;for(int i0=0;i0<list.get(0).size();i0++){for(int i1=0;i1<list.get(1).size();i1++){for(int i2=0;i2<list.get(2).size();i2++){for(int i3=0;i3<list.get(3).size();i3++){for(int i4=0;i4<list.get(4).size();i4++){int pos[]=new int[5];pos[0]=list.get(0).get(i0);pos[1]=list.get(1).get(i1);pos[2]=list.get(2).get(i2);pos[3]=list.get(3).get(i3);pos[4]=list.get(4).get(i4);res=Math.max(res,f2(pos,str));}}}}}return res;}}public static int f2(int pos[],String str){int pos2[]=new int[5];for(int i=0;i<5;i++)pos2[i]=pos[i];Arrays.sort(pos);int dmax=(str.length()-1-pos[4])+(pos[0]-0);for(int i=0;i<=3;i++){dmax=Math.max(dmax,pos[i+1]-pos[i]-1);}return dmax;}
}