车牌号·····

最新推荐文章于 2024-11-13 20:43:20 发布

小文七落

最新推荐文章于 2024-11-13 20:43:20 发布

阅读量47

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/weixin_44421736/article/details/130780196

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该代码示例使用深度优先搜索(DFS)算法在Java中生成特定长度的数组元素组合。程序首先定义两个静态HashSet存储不同DFS遍历的结果，然后通过两次DFS遍历生成两个不同的组合集合。之后，将这些组合与预定义的字母进行拼接，并将最终结果写入到文件E:array1.txt中。

摘要由CSDN通过智能技术生成

package com.mocha.util;

import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;
import java.util.*;

public class cp {
    static Set<String> set = new HashSet<>();
    static Set<String> set1 = new HashSet<>();
    public static void DFS(List<Integer> candidate, String prefix,int n){
        if(prefix.length() ==n){
            set.add(prefix);
//            System.out.println(prefix);
        }
        for(int i=0; i<candidate.size(); i++){
            List<Integer> temp = new LinkedList<Integer>(candidate);
            int item = (int)temp.remove(i);  // 取出被删除的元素，这个元素当作一个组合用掉了
            DFS(temp, prefix+item,2);
        }
    }
    public static void DFS1(List<Integer> candidate, String prefix,int n){
        if(prefix.length() ==n){
            set1.add(prefix);
//            System.out.println(prefix);
        }
        for(int i=0; i<candidate.size(); i++){
            List<Integer> temp = new LinkedList<Integer>(candidate);
            int item = (int)temp.remove(i);  // 取出被删除的元素，这个元素当作一个组合用掉了
            DFS1(temp, prefix+item,2);
        }
    }
    public static void main(String[] args) throws IOException {
        //创建字符缓冲输出流对象
        BufferedWriter bw = new BufferedWriter(new FileWriter("E:\\array1.txt"));

        Set<String>strings =new HashSet<>();
        Set<String>cph =new HashSet<>();
        Integer[] array = {2,1,0,5,6};
        String zm[] = {"G","Y","A","J"};
        /*数 数 数 字母 数*/ /*数 数 字母 数  数*/

        List<Integer> list = Arrays.asList(array);
        DFS(list, "",2);
        DFS1(list, "",2);

        /*拼接英文*/
        for (String s :set) {
            for (String s1:zm) {
                StringBuilder builder = new StringBuilder();
                builder.append(s);
                builder.append(s1);
                strings.add(String.valueOf(builder));
            }
        }
        /*组成最后的*/
        for (String s :strings) {
            for (String s1:set1) {
                StringBuilder builder = new StringBuilder();
                builder.append(s);
                builder.append(s1);
                cph.add(String.valueOf(builder));
            }
        }
        /*输出*/
        for (String s: cph) {
            StringBuilder builder = new StringBuilder();
            builder.append("xA·").append(s);
            bw.write(String.valueOf(builder));
            bw.newLine();
            bw.flush();
        }
        //释放资源
        bw.close();
    }

}