答复: 公司笔试算法题
该公司笔试题就1个，要求在10分钟内作完。
题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。
思路1:得到全排列,然后对排列进行甄别
public static void main(String[] args) { char buf[]={'1','2','3','4','5','6'}; perm(buf,0,buf.length-1); } public static void perm(char[] buf,int start,int end){ if(start==end){//递归出口 test(new String(buf)); } else{//全排列 for(int i=start;i<=end;i++){ swap(buf, start, i); perm(buf,start+1,end);//后续元素递归全排列 swap(buf, start, i); } } } static void swap(char[]buf,int start,int end){ char temp=buf[start]; buf[start]=buf[end]; buf[end]=temp; } static void test(String str){//2在6前面,解决两个2的重复问题 if (!str.matches("^..4.*$")&&!str.matches("^.*((35)|(53)).*$")&&str.matches("^.*2.*6.*$")) {System.out.println(str.replace('6', '2'));} } public void test(){ for (Integer i = 122345; i < 543221; i++) {String string = i.toString();if(!string.matches(".*[06789].*")&&string.matches(".*1.*")&&string.matches(".*2.*2.*")&&string.matches(".*3.*")&&string.matches(".*4.*")&&string.matches(".*5.*")&&!string.matches("^..4.*$")&&!string.matches("^.*((35)|(53)).*$")){System.out.println(string);}} }