【數據結構與算法】一道關於笛卡爾積的筆試題

題目

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