33,007
社区成员
发帖
与我相关
我的任务
分享
public void printTest(String[]array) {
if(array == null || array.length == 0) {
return;
}
print("",array);
}
public void print(String s,String[]array) {
if(array.length == 1) {
String tempResult = s+array[0];
if(tempResult.indexOf("4") == 2) {
}else if(tempResult.indexOf("35") != -1 || tempResult.indexOf("53") != -1) {
}else {
System.out.println(tempResult);
}
}else {
for(int i=0;i<array.length;i++) {
while(i!=array.length-1 && array[i].equals(array[i+1])) {
i++;
}
String[]temp = new String[array.length-1];
int tt = 0;
for(int k=0;k<i;k++) {
temp[tt++] = array[k];
}
for(int k=i+1;k<array.length;k++) {
temp[tt++] = array[k];
}
print(s+array[i],temp);
}
}
}
class test
{
// 当前固定部分
private String CurFixPart;
private String PreGenNum;
public static void main(String[] args)
{
test t=new test();
t.GenControll( "1111111111 ");
}
// 调整字符串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;
//*************
// 同层递增
while (true)
{
if (curPos==varPart.length()-1)
break;
// 预测是否重复
curPos++;
if (Integer.valueOf(CurFixPart+shift(varPart, curPos)) <=Integer.valueOf(PreGenNum))
continue;
GenNext(varPart, curPos);
break;
}
//*************
}
}