多数组排列组合

最新推荐文章于 2025-12-17 05:58:59 发布

转载最新推荐文章于 2025-12-17 05:58:59 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/maomaolsm/blog/737128

文章标签：

#python #java

本文展示了一个使用Java实现的递归算法示例，该算法用于处理字符串数组的组合问题。通过对不同数组进行递归调用，实现了所有可能的字符串组合，并打印输出。

2019独角兽企业重金招聘Python工程师标准>>>

在网上看了看，一般都用的递归，一个小demo

import java.util.ArrayList;
import java.util.List;

public class Test01 {
    public static void main(String[] args) {
        String[] arr1 = {"1", "2", "3"};
        String[] arr2 = {"a", "b"};
        String[] arr3 = {"#", "$"};
        List<String[]> list = new ArrayList<>();
        list.add(arr1);
        list.add(arr2);
        list.add(arr3);
        test(list, arr1, "");
    }

    public static void test(List<String[]> list, String[] arr, String str) {
        for (int i = 0; i < list.size(); i++) {
            if (i == list.indexOf(arr)) {
                for (String st : arr) {
                    st = str + st;
                    if (i < list.size() - 1) {
                        test(list, list.get(i + 1), st);
                    } else if (i == list.size() - 1) {
                        System.out.println(st);
                    }
                }
            }
        }
    }
}

转载于:https://my.oschina.net/maomaolsm/blog/737128