一著名软件公司的java笔试算法题
一著名软件公司的java笔试算法题！(2008-11-06 12:49:19)标签：java 面试题 it 分类：J2SE
原题如下：用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(newG
相关文档：
1. 数组有没有length()这个方法? String有没有length()这个方法？
答：数组没有length()这个方法，有length的属性。
String有length()这个方法。
2. String s = new String("xyz") ......
Dear han luoxing,
Thank you for trying YourKit Java Profiler.
Please find your personal evaluation license key below.
With this key, you can evaluate YourKit Java Profiler for 15 days, starting today.
When asked to provide license key, copy and paste the following entire block of lines:
13c970a ......
下面这篇文章是台湾著名Java论坛“Javaworld”的一个资深版主写的一封对Java新手的信，希望小组成员仔细看下 你会学到很多的、、、、 親愛的 java 新手們 :
很高興你們願意來這裡共同學習,
Java 這個語言, 已經不� ......
0 引言
从控制台中读取数据是一个比较常用的功能，在 JDK 5.0 以前的版本中的实现是比较复杂的，需要手工处理系统的输入流。有意思的是，从 JDK 5.0 版本开始，能从控制台中输入数据的方法每增加一个版本号，就有一种新增的方法，这也增加了选择的种类，可以依据不同的要求来进行选择。下面来看一下，各个版本中如何从控� ......
真正发现人生需要知识的时候，我的青春已经浪费了一半。
于是鼓起勇气来到北大青鸟学习IT，鉴于多方考虑，还是选择了软件测试。
如今课业的一大半也已结束，从刚开始的一无所知，渐渐成长为一个菜鸟……
在课程的学习过程中，才渐渐发现自己对于这个行业的兴趣，尤其是软件开发这一块。
甚至对自己选择做测 ......
