helloworld2008 — Mon, 13 Aug 2007 11:01:00 GMT

一著名软�g公司的java�W�试��法题！
   ��法�E�序题：
           该公司笔试题��?个，要求�?0分钟内作完�?nbsp;
           题目如下�Q�用1�?�?�?�?�?�q�六个数字，用java写一个main函数�Q�打印出所有不同的排列�Q�如�Q?12234�?12345�{�，要求�Q?4"不能在第三位�Q?3"�?5"不能相连�?

循环�Ҏ��
class Test2 {
public static void main(String args[]) {
   char[] c = { '1', '2', '2', '3', '4', '5' };
   for (int i = 0; i < c.length; i++) {
    for (int j = 0; j < c.length; j++) {
     if (i == j || (c[i] == '3' && c[j] == '5'))
      continue;
     for (int k = 0; k < c.length; k++) {
      if (k == i || k == j || (c[j] == '3' && c[k] == '5')
        || c[k] == '4') {
       continue;
      }
      for (int m = 0; m < c.length; m++) {
       if (m == k || m == i || m == j
         || (c[k] == '3' && c[m] == 5)) {
        continue;
       }
       for (int n = 0; n < c.length; n++) {
        if (n == m || n == k || n == i || n == j
          || (c[m] == '3' && c[n] == '5')) {
         continue;
        }
        for (int l = 0; l < c.length; l++) {
         if (l == n || l == m || l == k || l == j
           || l == i
           || (c[n] == '3' && c[l] == '5')) {
          continue;
         }
         System.out.println(c[i] + "" + c[j] + "" + c[k]
           + "" + c[m] + "" + c[n] + "" + c[l]);
        }
       }
      }
     }
    }
   }
}
}

递归�Ҏ��
class Test2 {

public int[] getNextDifPos(int[] before, int add) {
   int[] res = new int[before.length + 1];
   for (int i = 0; i < before.length; i++) {
    res[i] = before[i];
   }
   res[res.length - 1] = add;
   return res;
}

public int getNextPos(int[] pos) {
   for (int i = 0; i < pos.length; i++) {
    if (pos[i] != -1) {
     return i;
    }
   }
   return -1;
}

public void getStr(int[] before, char[] chars) {
   if (before.length == chars.length) {
    StringBuffer str = new StringBuffer();
    for (int i = 0; i < before.length; i++) {
     str.append(chars[before[i]]);
    }
    // 加判断条�?br>    if (str.charAt(2) == '4' || str.indexOf("35") >= 0) {
     return;
    }
    System.out.println(str.toString());
   } else if (before.length < chars.length) {
    int[] pos = new int[chars.length];
    for (int i = 0; i < before.length; i++) {
     pos[before[i]] = -1;
    }
    int nextPos;
    while ((nextPos = getNextPos(pos)) != -1) {
     pos[nextPos] = -1;
     getStr(getNextDifPos(before, nextPos), chars);
    }
   }
}

public static void main(String args[]) {
   char[] c = { '1', '2', '2', '3', '4', '5' };
   int[] l = {};
   Test2 t = new Test2();
   t.getStr(l, c);
}
}

helloworld2008 2007-08-13 19:01 发表评论

无码色偷偷亚洲国内自拍,亚洲伊人久久大香线蕉AV,亚洲国产成人久久一区二区三区