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

原创

已于 2022-07-09 23:46:33 修改 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。更多精彩，微信公众号关注: 大数据与实时计算!

文章标签：

#数据结构 #字符串 #算法 #leetcode #笛卡尔积

于 2020-04-07 22:35:38 首次发布

本文介绍了一道关于笛卡尔积的笔试题目，解析了解题方法，包括基本数据结构的应用、输入输出处理和递归思路。同时提到了可以使用Guava库的笛卡尔积功能，并给出了相关参考链接，还提及了回溯法的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

有英文字典: 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('c'