微信

使用微信服务,更方便

职友集>Java面试题 > 一道Java编程面试题 附解题思路及答案

一道Java编程面试题 附解题思路及答案

2015-08-30 06:30:02 阅读( 78 )

2003人 收藏本页

标签:Java面试题

题目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;
     
  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);
}
}

来自IT公司面试手册

下一篇:Java笔试题一套 需要的朋友可以看看

上一篇:新东方JAVA培训 月考题目(选择部分)

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题