一个java算法笔试题
来源:互联网 发布:dock栏软件 编辑:程序博客网 时间:2024/05/07 09:00
原题如下:用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测试通过。
有什么意见请大家多多提点。
- 一个java算法笔试题
- 一个Java笔试题
- C++/java算法笔试题
- 一个淘宝的算法笔试题
- 一个有难度的Java笔试题
- java笔试算法题及答案
- 一道java笔试题------字符串压缩算法
- java笔试算法题及答案
- 笔试题之算法与编程(JAVA)
- 笔试题(LRU)算法之JAVA实现
- Java 笔试:算法笔记
- JAVA笔试算法
- 百分点笔试题-写一个哈希表的遍历的算法
- 算法笔试题(五):java 输入一个字符串,打印出该字符串中字符的所有排列
- java笔试题:用java实现字符串压缩算法
- 一个笔试题
- 探究一个笔试题
- 一个笔试题
- 浅谈程序脱壳后的优化
- 主板诊断卡代码大全
- Factory Method工厂方法(创建型模式)
- windows 常用运行命令
- 脱壳高级篇之认识Import表
- 一个java算法笔试题
- DataSet接收XML数据并按条件搜索
- 为什么别人贴的源代码上#include行都没有后面的内容?
- 开志祭文
- 标识中的“识”到底念什么?shi?zhi?
- 未知的用户断点 NTDLL.DLL
- GP 配置攻略
- 集群的负载均衡技术zz1
- 数据库主键设计之思考