黑马程序员技术交流社区

标题: 练习：打印 1、2、3、4的组合，不能以4开头，1、3不相邻 [打印本页]
作者: fmi110    时间: 2015-9-12 20:17
标题: 练习：打印 1、2、3、4的组合，不能以4开头，1、3不相邻
要求：数字只能出现一次

  2. public class Test6 {

  4.         /**
  5.          * 用1、2、3、4这四个数字，用java写一个main函数，打印出所有不同的排列，如：1234、1243等，
  6.          * 要求："4"不能在第一位，"1"与"3"不能相连。
  7.          */
  8.         public static void main(String[] args) {
  9.                 // TODO Auto-generated method stub
  10.                 //正则表达式，代表不以4开头的字符串
  11.                 String regex1 = "^[^4].*$";
  12.                
  13.                 //代表1和3相连的字符串
  14.                 String regex2 = ".*[1][3].*$";
  15.                 String regex3 = ".*[3][1].*$";

  17.                 //建立存储组合的字符
  18.                 StringBuilder sb = new StringBuilder("");
  19.                 String str = null;
  20.                 int count = 0;//统计个数
  21.                
  22.                 for(int i = 1;i < 5;i++){
  23.                         for (int j = 1        ; j < 5; j++) {
  24.                                 for(int k = 1; k < 5 ; k++){
  25.                                         for(int h = 1 ; h < 5 ; h++){
  26.                                                 sb.append(i).append(j).append(k).append(h);
  27.                                                 str = sb.toString();
  28.                                                 if(str.matches(regex1))//不以4开头
  29.                                                 {
  30.                                                         if(!(str.matches(regex2)||str.matches(regex3))){//1和3不相连
  31.                                                                 if(single(str)){ //过滤，只要数字不重复的组合
  32.                                                                         count++;
  33.                                                                         System.out.println(str+"..."+count);
  34.                                                                 }
  35.                                                         }
  36.                                                 }                               
  37.                                                 sb.delete(0,sb.length());
  38.                                         }
  39.                                 }
  40.                                
  41.                         }
  42.                 }
  43.                
  44.         }

  46.         private static boolean single(String str) {  //去除相同数字
  47.                 // TODO Auto-generated method stub
  48.                 boolean flag = true;
  49.                 for(int i = 1;i < 5;i++){
  50.                         int count = 0;
  51.                         int offset = 0;
  52.                         while((offset = str.indexOf(String.valueOf(i),offset))!=-1){
  53.                                 offset += 1;
  54.                                 count++;
  55.                                 if(count > 1){
  56.                                         flag = false;
  57.                                         break;
  58.                                 }
  59.                         }
  60.                 }
  61.                 return flag;
  62.         }

  64. }
复制代码


作者: fmi110    时间: 2015-9-12 20:19
运行结果
  1. 1234...1
  2. 1243...2
  3. 1423...3
  4. 1432...4
  5. 2143...5
  6. 2341...6
  7. 3214...7
  8. 3241...8
  9. 3412...9
  10. 3421...10
复制代码
作者: zrc203    时间: 2015-9-12 20:38
不错，学习了



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