亚洲免费观看在线视频,中文字幕在线观看亚洲日韩,亚洲综合激情另类小说区

一個(gè)有限制的排列題

看到http://www.tkk7.com/nokiaguy/archive/2008/05/10/199647.html出了一道java算法題，給出一個(gè)解法如下：

/*摘要: 原題如下：用1、2、2、3、4、5這六個(gè)數(shù)字，用java寫(xiě)一個(gè)程序，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"與"5"不能相連。*/
2

class javatest
3

{
4

public static void main(String[] args)
5

{
6

StringBuilder sb=new StringBuilder(6);
7

sb.append("22");//初始化為兩個(gè)2，以后的字符都是往空里插，不會(huì)重復(fù)
8

int count=0;
9

for(int i=0;i<sb.length()+1;i++)
10

{
11

sb.insert(i,"1");//插入1
12

for(int j=0;j<sb.length()+1;j++)//注意有l(wèi)enght()+1個(gè)空
13

{
14

sb.insert(j,"3");
15

for(int k=0;k<sb.length()+1;k++)
16

{
17

sb.insert(k,"4");
18

for(int m=0;m<sb.length()+1;m++)
19

{
20

sb.insert(m,"5");
21

if(valid(sb))
22

{
23

System.out.println(sb);
24

count++;
25

}
26

sb.deleteCharAt(m);
27

}
28

sb.deleteCharAt(k);
29

}
30

sb.deleteCharAt(j);
31

}
32

sb.deleteCharAt(i);//刪除當(dāng)前位置，等下一個(gè)位置插入
33

}
34

System.out.println(count);
35

}
36

static boolean valid(StringBuilder sb)
37

{
38

if(sb.charAt(2)=='4'||sb.indexOf("35")>=0||sb.indexOf("53")>=0)
39

return false;
40

return true;
41

}
42

}
44

posted on 2009-07-27 20:02 lanxiazhi 閱讀(372) 評(píng)論(0) 編輯收藏所屬分類: 算法

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 一個(gè)有限制的排列題 java基數(shù)轉(zhuǎn)換文本中找最長(zhǎng)的回文字符串

導(dǎo)航

常用鏈接

留言簿

隨筆分類(3)

隨筆檔案(3)

文章分類

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜