我有一个列表,例如: [“ AC”,“ AD”,“ BC”,“ CD”]
目标是以某种方式生成所有可能的组合,该组合将生成包含其字符串唯一的char的对。 解决此特定问题的方法是: [[“” AB“,” CD“], [“ AD”,“ CB”]]
这使我感到递归,但是我无法弄清楚;我尝试的方式是一次遍历列表中的一个元素,然后生成没有已经遇到的字符的元素列表: 保留了第一个迭代“ AC”->“ CD”,但是我无法想到一种方法,因为值通过递归传递,所以没有在混合中添加大量额外的虚拟变量。
有什么主意我能雄辩地解决这个问题吗?