黑马程序员技术交流社区

标题: 算发 [打印本页]
作者: zbgl    时间: 2013-11-18 23:47
标题: 算发
要求用java语言编写程序，输出数字1,2,2,3,4,5的所有可能的排列组合,而且4不能在第三位,3和5不能相邻，例如122345是正确的，12435是错误的。哪位大神给点提醒？算法题真麻烦
作者: 陈文杰    时间: 2013-11-19 00:02
  1. package testWork;  

  3. public class Test1  
  4. {  
  5.     private int[] numbers = new int[] {1, 2, 3, 3, 4, 5};  
  6.       
  7.     public int n;  
  8.       
  9.     private String lastResult = "";  
  10.       
  11.     private boolean validate(String s)  
  12.     {  
  13.         if (s.compareTo(lastResult) <= 0) //按字典顺序比较两个字符串。  
  14.         {  
  15.             return false;  
  16.         }  
  17.         if (s.charAt(2) == '4')//"4"不能在第三位  
  18.         {  
  19.             return false;  
  20.         }  
  21.         if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0)//"3"与"5"不能相连  
  22.         {  
  23.             return false;  
  24.         }  
  25.         return true;  
  26.     }  
  27.    


  30.     public void list(String index, String result)  
  31.     {  
  32.         for (int i = 0; i < numbers.length; i++)  
  33.         {  
  34.             if (index.indexOf(i+48) < 0)  
  35.             {  
  36.                 String s = result + String.valueOf(numbers[i]);  
  37.                 if (s.length() == numbers.length)  
  38.                 {  
  39.                     if (validate(s))  
  40.                     {  
  41.                         System.out.println(s);  
  42.                         lastResult = s;  
  43.                         n++;  
  44.                     }  
  45.                     break;  
  46.                 }  
  47.                 list(index + String.valueOf(i), s);  
  48.             }  
  49.         }  
  50.     }  

  52.      
  53.     public static void main(String[] args)  
  54.     {  
  55.         Test1 t = new Test1();  
  56.         t.list("", "");  
  57.         System.out.println("总数：" + t.n);  
  58.     }  
  59. }  
复制代码
作者: 黄炳期    时间: 2013-11-19 12:14
如果问题已经解决，请及时修改主题为“提问结束”。
修改主题的方法链接
http://bbs.itheima.com/thread-89313-1-1.html



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