题目 1：用 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;
评论0