java笛卡尔积算法怎么实现

66次阅读

共计 878 个字符，预计需要花费 3 分钟才能阅读完成。

Java 中可以使用两层循环来实现笛卡尔积算法。

假设有两个集合 A 和 B，笛卡尔积就是将 A 中的每个元素与 B 中的每个元素进行组合，得到一个新的集合。

以下是实现笛卡尔积算法的 Java 代码示例：

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

public class CartesianProduct {public static void main(String[] args) {List<Integer> setA = new ArrayList<>();
        setA.add(1);
        setA.add(2);

        List<Character> setB = new ArrayList<>();
        setB.add('a');
        setB.add('b');
        
        List<String> cartesianProduct = getCartesianProduct(setA, setB);
        System.out.println(cartesianProduct);
    }

    public static List<String> getCartesianProduct(List<Integer> setA, List<Character> setB) {List<String> cartesianProduct = new ArrayList<>();

        for (Integer elementA : setA) {for (Character elementB : setB) {String product = elementA.toString() + elementB.toString();
                cartesianProduct.add(product);
            }
        }

        return cartesianProduct;
    }
}