У меня есть список, например: ["AC", "AD", "BC", "CD"]
Цель состоит в том, чтобы сгенерировать все возможные комбинации вспособ, который будет генерировать пары, которые содержат символы, уникальные для их строки.Решение для этой конкретной проблемы было бы: [["AB", "CD"], ["AD", "CB"]] *
Это воняет рекурсией для меня, ноя не могу разобраться;То, как я пытался, это итерация по списку по одному элементу за раз, затем генерация списка элементов без уже встреченных символов: 1-я итерация «AC» -> «CD» осталась, но я не могу придумать способсделать это без большого количества дополнительных фиктивных переменных, добавленных в микс из-за передачи значений через рекурсию.
Любые идеи, как я мог бы красноречиво решить эту проблему?