package com.test;
　　import Java.util.ArrayList;
　　import java.util.List;
　　/**
　　* 1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等.要求："4"不能在第三位，"3"与"5"不能相连.
　　*
　　* @author SIMONE [email protected] 2009-6-12
　　*/
　　public class GroupTest {
　　public static List list = new ArrayList();
　　/**
　　* 构造字符串的所有排序组合
　　*
　　* @param str 将要组合成的字符
　　* @param nstr 源字符串集
　　*/
　　public static void group(String str, String nstr) {
　　if (str.length() != nstr.length()) {
　　String rest = getRest(str, nstr);
　　for (int i = 0; i < rest.length(); i++) {
　　String temp = str + rest.substring(i, i + 1);
　　if (temp.indexOf("4") != 2 && temp.indexOf("35") == -1 && temp.indexOf("53") == -1) {// 过滤显示条件,如果去掉此处的判断，就是列出所有字符集的排列组合
　　System.out.println(temp);
　　if (!list.contains(temp)) {
　　list.add(temp);
　　}
　　group(temp, nstr);
　　}
　　}
　　}
　　}
　　/**
　　* 从源字符串集中去除将要组合成的字符
　　*
　　* @param str 将要组合成的字符
　　* @param nstr 源字符串集
　　* @return 剩余字符串集
　　*/
　　public static String getRest(String str, String nstr) {
　　String rest = "";
　　if (nstr.length() > str.length()) {
　　rest = nstr;
　　for (int i = 0; i < str.length(); i++) {
　　rest = rest.replaceFirst(str.substring(i, i + 1), "");// 注意此处的replaceFirst，而不是replaceAll
　　}
　　}
　　return rest;
　　}
　　public static void main(String[] args) {
　　group("", "122345");
　　System.out.println(list.toString());
　　}
　　}

评论 (0) All

登陆 还没注册？