【算法题】tuple 保序的全排列

最新推荐文章于 2025-03-19 07:46:38 发布

winfield821

最新推荐文章于 2025-03-19 07:46:38 发布

阅读量314

点赞数

分类专栏：编程题目 Golang 文章标签：算法

本文链接：https://blog.youkuaiyun.com/winfield821/article/details/106623448

版权

编程题目同时被 2 个专栏收录

12 篇文章

订阅专栏

Golang

7 篇文章

订阅专栏

本文介绍了一种特殊的全排列算法，用于处理字符元组的全排列问题，确保元组内部顺序不变。通过递归方式实现，先计算子组合，再插入特定元素，适用于多种编程场景。

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

输入若干个字符 tuple，[["a", "A"], ["b", "B"], ["c", "C"], ["d", "D"]]，将所有这些字符全排列，要求保证每个 tuple 内的元素顺序不能变，即 "a" 一定要在 "A" 前面。

思路：参考普通全排序的思想，取出一个 tuple T，递归调用计算剩余 tuple 的全排列。T 中第一个元素放在首部，第二个元素插在任一个位置。

package main

import (
    "fmt"
)

func combinations(inputs [][]string) []string {
    var res []string
    for i, input := range inputs {
        subCombinations := combinations(append(inputs[:i], inputs[i+1:]...))
        first := input[0]
        second := input[1]
        if len(subCombinations) == 0 {
            res = append(res, first + second)
        } else {
            for _, subCombination := range subCombinations {
                for i := 0; i < len(subCombination) + 1; i++ {
                    res = append(res, first + subCombination[:i] + second + subCombination[i:])
                }
            }
        }
    }
    return res
}

func main() {
    var inputs [][]string
    inputs = append(inputs, []string{"a", "A"})
    inputs = append(inputs, []string{"b", "B"})
    inputs = append(inputs, []string{"c", "C"})
    inputs = append(inputs, []string{"d", "D"})
    res := combinations(inputs)
    fmt.Println(len(res))
}