Java全排列.docVIP

原题如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求： 4 不能在第三位， 3 与 5 不能相连. 我看了回贴都没有很好解决，主要是没有排除重复。 解决思路：强化题目，用1、2、2、3、4、5这六个数字排列“递增”序列。其他要求不变。 算法思路：显然是递归，初始序列122345，先从末两位(45)变化(45,54),然后末三位(345) ? ... ? 直到最后六位.怎样解决重复问题？很简单，由于是递增序列，每生成新序列可与前一生成序列比较，如 放弃当前序列。当然有更好效率，如预先预测。 方法一代码如下： class test { // 当前固定部分 private String CurFixPart; private String PreGenNum; public static void main(String[] args) { test t=new test(); t.GenControll( 122345 ); } // 调整字符串s位置pos字符到最前 private String shift(String s, int pos) { String newStr; if (s.length() pos+1) newStr=s.substring(pos, pos+1) +s.substring(0, pos) +s.substring(pos+1); else newStr=s.substring(pos) +s.substring(0, pos); return newStr; } protected int Validate(String newNum) { String newGenNum=CurFixPart+newNum; if (Integer.valueOf(newGenNum) =Integer.valueOf(PreGenNum)) return 0; if (newGenNum.substring(2,3).equals( 4 ) || (newGenNum.indexOf( 35 )!=-1) || (newGenNum.indexOf( 53 )!=-1)) return 0; PreGenNum=newGenNum; System.out.println(newGenNum); return 0; } public void GenControll(String Base) { PreGenNum= 0 ; CurFixPart= ; GenNext(Base, 0); } void GenNext(String varPart, int curPos) { if (varPart.length()==2) { Validate(varPart); Validate(shift(varPart, 1)); return; } // Next Layer String newGen=shift(varPart, curPos); String SavedFixPart=CurFixPart; CurFixPart=CurFixPart+newGen.substring(0,1); GenNext(newGen.substring(1), 0); CurFixPart=SavedFixPart; // 同层递增 if (curPos==varPart.length()-1) return; GenNext(varPart, curPos+1); } } 序列122345测试通过。 方法二 其中输入的数组长度和重复的数字可以调整。但是规则是固定的。以后再考虑怎么完善成可以处理任意的字符串，规则也可以考虑用一个可配置的数组来表示。 大体的思路就是先对原始数组排序。并生成重复数字的标记数组。 在主算法的每一层循环对原