黑马程序员技术交流社区

标题: 用1、2、2、3、4、5这六个数字，用java写一个main函数，打印... [打印本页]

作者: 紫夜灵魂 时间: 2015-7-7 08:46
标题: 用1、2、2、3、4、5这六个数字，用java写一个main函数，打印...
用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。
从网上找过写答案，但是结识的都不清楚，请大神来个详细解答的。谢谢了

作者: 君子无醉 时间: 2015-7-7 08:46
具体代码如下:
package 考试第六题;

import java.util.ArrayList;
import java.util.List;

public class Demo {
public static String[] diGui(String s) {
List<String> list = new ArrayList<String>();
char[] chs = s.toCharArray();
//StringBuilder sb = new StringBuilder();

if (s.length() == 1) {
return new String[] { s };
}
for (char ch : chs) {
String result = s.substring(0, s.indexOf(ch))
+ s.substring(s.indexOf(ch) + 1, s.length());
for (String str : diGui(result)) {
String r = ch + str;
list.add(r);
}
// sb.append(ch).append(diGui(result));
}
return list.toArray(new String[0]);
}

public static void main(String[] args) {
// System.out.println(diGui("122345").length);
ArrayList<String> al = new ArrayList<>();

for (String str : diGui("122345")) {
al.add(str);

}
ArrayList<String> al2=new ArrayList<>();
for (String str : al) {
if (str.indexOf('4') != 3 && !str.contains("35")
&&! str.contains("53")) {
al2.add(str);
}
}
for(String s:al2){
System.out.println(s);
}
System.out.println("集合的长度为:"+al2.size());
}
}

作者: 君子无醉 时间: 2015-7-7 16:54
兄弟一点点给你分析给你打的代码,如果帮你解决了问题麻烦给点黑马币. 拼命赚技术分中...

作者: 紫夜灵魂 时间: 2015-7-7 17:53

君子无醉发表于 2015-7-7 16:54
兄弟一点点给你分析给你打的代码,如果帮你解决了问题麻烦给点黑马币. 拼命赚技术分中... ...

兄弟有没有注释能不能写下思路。

作者: 紫夜灵魂 时间: 2015-7-8 08:36
还有没有人

作者: qq4916097 时间: 2015-7-8 14:37
哈哈来看看顺便学习

作者: 懒锋2015 时间: 2015-7-8 19:52
有两种思路：先把这六个数存到一个字符数组。
第一种是最直接的思路，挑6次，判断条件是每次挑的数不是同一个位置就行，这样就用到6次嵌套for循环，每次判断下是否和上面的for循环得到的数是否相同，可以直接得到结果；至于说结果里两个2会出现重复结果的问题，只要把得到的排列字符串存到TreeSet里，为这个集合定义一下equals方法就行，重复的就会被排除。
这种思路改善下代码就是递归思路：即每次取到一个数后，将去掉这个数的子字符串传下去，直到子字符串长度为0。
第二种思路是先直接用全排列，即每个位置都可以用所有数。然后再将结果根据要求来筛选：如结果必须包含12345（用contains方法），结果必须包含两个2（用正则表达式或打散成字符后检查是否有两个2）。对于两个2导致的结果重复问题也可以用上面说的集合的equals方法来排除。
我只试了下第一种思路（还没有存进集合进行两个2导致的重复结果的筛选）：代码如下

public class PaiXu {
public static void main(String[] args) {
char[] base={'1','2','2','3','4','5'};
int len=base.length;
char[] aim=new char[len];
for(int i1=0;i1<len;i1++){
aim[0]=base[i1];
for(int i2=0;i2<len;i2++){
if(i2!=i1){
aim[1]=base[i2];
for(int i3=0;i3<len;i3++){
if((i3!=i1)&&(i3!=i2)){
aim[2]=base[i3];
for(int i4=0;i4<len;i4++){
if((i4!=i3)&&(i4!=i2)&&(i4!=i1)){
aim[3]=base[i4];
for(int i5=0;i5<len;i5++){
if((i5!=i4)&&(i5!=i3)&&(i5!=i2)&&(i5!=i1)){
aim[4]=base[i5];
for(int i6=0;i6<len;i6++){
if((i6!=i5)&&(i6!=i4)&&(i6!=i3)&&(i6!=i2)&&(i6!=i1)){
aim[5]=base[i6];
System.out.println(new String(aim));
}
}
}
}
}
}
}
}
}
}
}
}
}

复制代码

作者: 范玉 时间: 2015-7-8 21:45
import java.util.ArrayList; import java.util.List; public class Demo { public static String[] diGui(String s) { List list = new ArrayList(); char[] chs = s.toCharArray(); //StringBuilder sb = new StringBuilder(); if (s.length() == 1) { return new String[] { s }; } for (char ch : chs) { String result = s.substring(0, s.indexOf(ch)) + s.su ...

作者: renyuanyuan 时间: 2015-7-10 21:09
不知道如何写

作者: 黑马灬小胖纸 时间: 2015-7-11 20:34
过来看一下，顺便也学习学习

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2