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

题目

有英文字典: 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) {