一个JAVA面试程序题

用1、2、2、3、4、5这六个数字，用java写一个main函数，
打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，
"3"与"5"不能相连。

import java.util.ArrayList;
import java.util.List;

public class GetAll {
 List list=new ArrayList();
 public GetAll(){
  list.add("22");
 }
 public void AllOrder(String str){
  List listlin=new ArrayList();
  for(int i=0;i<list.size();i++){
   String nstr=(String )list.get(i);
   nstr=str+nstr;
   String cmpstr=nstr;
   listlin.add(nstr);
   nstr=ChangeStr(nstr);
   while(!cmpstr.equals(nstr)){
    listlin.add(nstr);
    nstr=ChangeStr(nstr);
   }
  }
  list.clear();
  list.addAll(listlin);
 }
 
 public void OutAll(){
  //过虑
  for(int j=0;j<list.size();j++){
   String outstr=(String)list.get(j);
   if((outstr.indexOf("3")+1==outstr.indexOf("5")) || (outstr.indexOf("3")-1==outstr.indexOf("5"))||(outstr.indexOf("4")==2))
                    continue;
             System.out.println("-----------"+outstr);
   
  }
 }
 public String ChangeStr(String str){
  char arr[]=str.toCharArray();
  char first=arr[0];
  str=str.substring(1,str.length())+first;
  return str;
 }
 public static void main(String args[]){
  GetAll getall=new GetAll();
  getall.AllOrder("1");
  getall.AllOrder("3");
  getall.AllOrder("4");
  getall.AllOrder("5");
  getall.OutAll();
 }
}

评论

3 楼 leon1509 2009-09-10  

这题够变态的

2 楼 Checkmate 2009-06-03  

全部输出再用个正则剔除不合格的.....

1 楼 will-vip 2009-04-21  

用1、2、2、3、4、5这六个数字，用java写一个main函数，
打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，
"3"与"5"不能相连。
这个题目里边有个数412345好像不对吧？按你的做法并不会出现两个4的情况。应该是指412325吧？