【数据结构与算法】一道关于笛卡尔积的笔试题

题目

有英文字典: Map<Character, String[]>，示例如下：
a: [a, an]
b: [bird, bus]
c: [call, car, carry]
...
z: [zone]
输入
一个a~z组成的字符串，字符串每一位表示字典的key

输出
key映射的单词组成句子的集合（单词之间空格隔开）

示例 输入：ab
输出：

"a bird"
"an bird"
"a bus"
"an bus"

解法

考点

• 基本数据结构
• 输入输出
• 笛卡尔积实现
• 递归

public class CartesianProduct {
   
    public static void main(String[] args) {
   
        // 测试用例
        HashMap<Character, String[]> map = new HashMap<>();
        String[] arrayA = {
   "a", "an"};
        String[] arrayB = {
   "bird", "bus"};
        String[] arrayC = {
   "call", "car", "carry"};
        map.put('a', arrayA);
        map.put('b', arrayB);
        map.put<