两道面试题

 

private static void chongfu() {
        String s="ABCCD,CDA,BCDD,DCA,ADC,DGL,GL,LGD,LG,GLBCD,CDCAB,CDCBA,CCDAB,DCE,ECD,DEC";
        String [] arrStr=s.split(",");
        int j=0;
        int js=0;
        List ll=new ArrayList();
        List ll1=new ArrayList();
        //char[] ss=s.toCharArray();
        for(int i=0;i<arrStr.length;i++) {
            char[] ch=arrStr[i].toCharArray();
               if (ll1.contains(arrStr[i])) {
                    continue;
                  }
            Arrays.sort(ch);
            String si=new String(ch);
            for (j=i+1;j<arrStr.length;j++) {
                char[] chj=arrStr[j].toCharArray();
                Arrays.sort( chj);
                String sj=new String(chj);
                if(sj.equals(si)) {
                    if(js==0) {
                        ll.add(arrStr[i]);
                    }
                    ll.add(arrStr[j]);
                    js++;
                }
            }
                js=0;
                StringBuilder sb = null;
                 sb=new StringBuilder();
                if(!ll.isEmpty()) {
                    for(Object obj:ll) {
                        sb.append(obj);
                        sb.append(",");
                    }
                    for(Object obj :ll) {
                        ll1.add(obj);
                    }
                    System.out.println( new String(sb).substring(0,sb.length()-1));
                }
                ll.clear();
        }
    }

public  static void   lingxing(int  line) {
		
			
		int num=line;
	  for(int i=1;i<=num;i++) {
		  for(int j=1;j<=num-i;j++) {
			  System.out.print("☆");
		  }
		  
		  for(int k=1;k<=2*i-1;k++) {
			  if(k==1||k==2*i-1) {
				  System.out.print("★");
			  }
			  else {
				  System.out.print("☆");
			  }
		  }
		  for(int j=1;j<=num-i;j++) {
			  System.out.print("☆");
		  }
		  System.out.println();
	  }
	  for(int i=1;i<num;i++) {
		  for(int j=1;j<=i;j++) 
			  System.out.print("☆");
		  int count=2*(num-i)-1;
		  for(int k=0;k<count;k++) {
			  if(k==0||k==count-1) 
				  System.out.print("★");
			  else 
				  System.out.print("☆");
			  }
		    for(int j=1;j<=i;j++) 
			  System.out.print("☆");
				 System.out.println(""); 
		  } 
	  }